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este livro? 


Este livro destina-se a um curso introdutório de lógica de programação, especialmente 
para aqueles ministrados em escolas de Engenharia. Um dos principais problemas en- 
contrados pelo estudante de Engenharia em um primeiro curso de lógica de programa- 
ção é a carência de textos que abordem de forma direta e clara as etapas necessárias 
para suportar o processo de resolução de problemas (computacionais ou não), a saber: a 
análise, com a identificação e solução de subproblemas, e a síntese, união das soluções 
encontradas para compor a solução do problema original. O resultado dessas etapas é 
sintetizado em passos que devem ser seguidos em determinada ordem e que constituem 
os algoritmos. 


Pretende-se aqui seguir uma apresentação incremental dos tópicos. Inicialmente são pro- 
postos problemas simples que envolvem raciocínio lógico e que possuem solução livre, 
de modo a ambientar e a incentivar o estudante na descrição dos passos elementares 
necessários à resolução de problemas. Isso é fundamental, pois grande parte dos estu- 
dantes que tem um primeiro contato com lógica de programação apresenta deficiências 
na organização de suas soluções e em abstrações. Além disso, neste primeiro contato, 
um processo genérico de solução de problemas é apresentado de maneira a fornecer um 
conjunto de dicas ou heurísticas que podem ser aplicadas em todos os problemas a serem 
resolvidos, fortalecendo assim o processo de abstração, essencial em programação. 

A seguir são apresentados os conceitos de computação e computadores. Embora 
um primeiro curso de lógica de programação possa ser ministrado sem referências a 
como um computador é organizado e como funciona, verifica-se na prática que esse en- 
foque não é adequado. Como se sabe, o grande problema do estudante nesses cursos 
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introdutórios é a abstração de pı Nesse 
arquitetura de computador b rquitetur 
putadores. Objetiva-sesaqui nte consi 
abstratos de computação, tais c ras de pro 
funcional com sua implemen inda com 
sidade de se descrever algoritr entação pro 
Depois, € a uma n 
lução de problem Utiliza-se 1 o de alg 
fluxogramas bas a na norma ISO 5807/1985. Os fluxogramas 
símbolos básicos que representam as menores partes em um processo de solução: es- 
truturas sequenciais, de decisão e de repetição. O uso de fluxogramas nesta obra é jus- 
tificado pelo fato de que o RR tem a obrigação de desenvolver um raciocínio 
lógico bem-estruturado e que o fluxograma ainda representa uma poderosa ferramenta 


para a verificação e teste da lógica empregada na solução de problemas. A utilização 
de fluxogramas em 1 Engenha ja é ampla: de descrições de programas até descrições de 
processos de fabricação ou Processos químicos, seu emprego é similar e regido única 
e exclusivamente pela lógica utilizada na composição de seus blocos, até se alcançar a 
solução de um determinado problema. 

Além do uso de fluxogramas, são apresentadas ainda duas outras formas conhecidas 
para a representação de algoritmos: diagramas de Nassi-Schneidermann e o pseudocó- 
digo baseado na língua portuguesa, o Portugol. Os diagramas de Nassi-Schneidermann 
empregam uma representação em “caixas” aninhadas, em que cada uma é relacionada a 
um determinado tipo de comando ou estrutura de programação. Já o Portugol usa uma 
descrição textual e estruturada da solução de um problema na qual os comandos são 
descritos por palavras-chave reservadas e extraídas da língua portuguesa. 


No Capítulo 1 são apresentados os conceitos básicos sobre modelagem de problemas em 
Engenharia e como organizar suas soluções utilizando passos elementares. Faz-se aqui 
um prelúdio ao estudo dos algoritmos, com uma descrição de métodos para auxiliar o 
estudante no processo de identificação e resolução de problemas, bem como a proposição 
de problemas de lógica com solução livre para ambientar o estudante nesse processo. 
No Capítulo 2 são discutidos os conceitos de computação e computadores. Inicia-se 
com a discussão da origem da palavra computação, seu significado e aplicações. A seguir 
são discutidos os conceitos básicos sobre a organização de computadores utilizando a 
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veis indexadas são aquelas que referenciam de forma orden 


ad 
BOmOP ANTOS; Separam-se aqui, para melhor compreensão, o a e a utilização 
de variável indexada unidimensional (ou vetor) do conceito de variável indexada bidi- 
mensional e multidimensional. Com essa separação, espera-se que o estudante consiga 
estender os conceitos e operações relacionados a variáveis indexadas unidimen 


limensionais 
para dimensões maiores. 
Por fim, no Capítulo 6 são discutidas as técnicas para a solução de problemas, mais 


especificamente as técnicas para modularizar a solução utilizando sub-rotinas. São apon- 
tados os dois tipos básicos de sub-rotinas a e procedimento) e como empregá-los 
de acordo com a técnica top- -down de modularização. 


A Figura da página xxii exibe a organiza se dos capítulos deste livro. 


Convenções tipográficas 


Algumas convenções tipográficas foram utilizadas neste livro para tornar mais clara a 


sua compreensão: 


e Negrito é empregado para destacar os conceitos importantes. 


e Iíálico é utilizado para enfatizar os conceitos essenciais e para palavras estrangei- 
ras 


Capítulo 1 - Introdução 


g 


Capítulo 2 - Conceitos de 
Computação e Computadores 


Capítulo 3 - Algoritmos e 
Fluxogramas 


Capítulo 4 - Estruturas de 
Programação 
Capítulo 5 - Variáveis Indexadas 
y 
Capítulo & - Técnicas para a 
Solução de Problemas 


e Nos exercícios existem símbolos para identificar aqueles que são básicos, de re- 
solução imediata, médios, nos quais o estudante deve pensar um pouco mais na 
solução; e desafios, a fim de empenhar-se mais na sua solução: 


TX exercício fácil 
C$ exercício médio 
im exercício desafiador 
e Exercícios que possuem solução no final do respectivo capítulo são anotados ainda 
com o símbolo a seguir: 


exercício com solução 
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e Programação do Ciclo Básico da Escola de Engenharia Mauá, cujas observações e 
críticas foram fundamentais: Douglas Lauria, Daniela Caio André, Jorge Kawamura, 
Lincoln César Zamboni, Paulo Guilherme Seifer, Ricardo Aurélio Roverso Abrão, Vitor 


Alex Oliveira Alves, Wilson Inacio Pereira e, em especial, Roberto Scalco, pelo auxílio 
na confecção de algumas figuras deste livro. 


Um programa de computador é um produto resultante da atividade intelectual de um 
programador. Essa atividade, por sua vez, depende de um treinamento prévio em abs- 
tração e modelagem de problemas, bem como o uso da lógica na verificação das so- 
luções. Neste capítulo são apresentados os conceitos introdutórios sobre a tarefa de 
programar computadores, a necessidade do uso de lógica na programação, a imporiân- 
cia de se abstrair e modelar os problemas antes de partir para as soluções. Por fim, são 
apresentadas algumas dicas úteis que podem ser utilizadas na solução de problemas em 
geral. 


m software 


Um programa de computador ou simplesmente software é representado pelas ins- 
r 


máquina cumprem algum objetivo. A máquina a que este texto se refere é um compu- 
tador digital! 

Os computadores digitais são máquinas eletrônicas contendo processadores e circui- 
tos digitais adequados, operando com sinais elétricos em dois níveis ou binários (a ser 
detalhados no Capítulo 2). 

Os dados são organizados em um computador de acordo com sua representação bi- 
nária, isto é, sequências de Os e 1s. O objetivo de se utilizar um computador é extrair as 
informações resultantes de computações, isto é, o resultado das execuções das instru- 
ções de algum programa. Deve-se observar a diferença entre informação e dado: o dado 


"Existem também computadores analógicos. 
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humano (ou los d 
de saída são aqueles fornecidos ao ser humano (ou outra máquina) após o processamento 
dos dados de entrada 

De qualquer forma, é importante notar que o objetivo do software é que motiva sua 


construção. Este pode ser definido como alguma necessidade humana, por exemplo 


> 


um programa para simular o funcionamento de um circuito digital, um programa para 


comandar um robô em uma linha de montagem, um sistema de gerenciamento de in- 
formações em uma empresa, somente para citar algumas. A Figura 1.1 descreve uma 
simplificação do processo de desenvolvimento de um software. 


Definição de requisitos Desenvolvimento Entrega 


Figura 1.1 Simplificação do processo de construção de um software. 


Nessa figura, o cliente especifica exatamente o que o software deve conter. Ele sabe 
o que o software deve conter e realizar, mas regra geral não sabe como. Ele indica o que 
o software deve contemplar e executar por meio de especificações chamadas requisitos. 

Entende-se por cliente a entidade que contrata os serviços para a criação de um 
software, podendo ser uma empresa, pessoa ou ainda uma empresa que, por iniciativa 
própria, produza e venda seu software livremente (por exemplo, a Microsoft). 

No desenvolvimento, os requisitos do cliente são traduzidos em especificações téc- 
nicas de software pelos analistas de sistema ou engenheiros de software. O desenvol- 
vimento de um software é tipicamente dividido nas seguintes etapas: 


e Análise: criam-se especificações que detalham como o software vai funcionar; 


e Projeto: criam-se especificações que detalham o resultado da análise em termos 
mais próximos da implementação do software; 


j 
t] 

3 
e 
Pes, 
© 
S 
kA% 
a) 
G 


Por fim, após os testes o POLAE o e 1a Rune ao dE ão pode 


de Desai de diversos SDIGNATES, ue pode levar semanas. De ue: forma, o fato 
de o software estar finalizado e testado não significa que esteja totalmente livre de erros, 
também denominados bugs. Assim, deve-se voltar e tentar identificar a causa dos erros. 

Pior que erros de programação, é o caso em que pode acontecer de o software funcio- 
nar corretamente, não apresentar erros, mas não realizar o que o cliente esperava. Nesse 
caso, deve-se retornar à etapa inicial, verificando os requisitos e refazendo todo o ciclo 
de desenvolvimento novamente. 

É um fato que grande parte do investimento feito em um software é gasta na correção 
de erros do que propriamente na sua elaboração. Daí, surge a necessidade de enxergar 
o software como o produto de um processo bem-definido e controlado, que atue sobre 
as suas etapas de desenvolvimento, em outras palavras, um processo de engenharia de 


software. 


1.2 A 


Como foi brevemente apresentado na Seção 1.1, o software deve ser encarado como um 
produto de um processo bem-definido e controlado de engenharia. O intuito deste livro 
não é entrar em detalhes sobre engenharia de software e sim concentrar-se na dissemina- 
ção de conceitos básicos que viabilizem a especificação correta de softwares, uma etapa 
imediatamente anterior a sua implementação ou programação. 

O estudo de algoritmos e de lógica de programação é essencial no contexto do 
processo de criação de um software. Ele está diretamente relacionado com a etapa de 
projeto de um software em que, mesmo sem saber qual será a linguagem de programação 
a ser utilizada, se especifica completamente o software a ponto de na RE A ser 
possível traduzir diretamente essas especificações em linhas de código em alguma lin- 
guagem de programação como Pascal, C, Java e outras. 

Essa tarefa permite verificar, em um nível maior de abstração, se o software está 
correto ou não. Permite, inclusive, averiguar se o e atenderá às especificações 
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e um algoritmo 


o ý WARAS RE PIE Es j = F Z 
Um algoritmo representa um conjunto de regras para a solução de um problema. Essa é 


uma definição geral, podendo ser aplicada a qualquer circunstância que exija a descrição 
? E N E “ J 4 q 3 x 
da solução. Dessa forma, uma receita de bolo é um exemplo de um algoritmo”, pois 


descreve as regras necessárias para a conclusão de seu objetivo: a preparação de um 


bolo. 

Em um bolo, descrevem-se quais serão os ingredientes e as suas quantidades. 
Depois, quais são as regras para o seu preparo, como a sequência de inclusão dos in- 
gredientes para bater as gemas; cozimento e assim por diante, conforme a Figura 1.2. 


ING REDIENTES ý 


Figura 1.2 Uma receita de bolo é um algoritmo. 


A correta execução das instruções contidas na receita de bolo leva à sua prepara- 
ção. No entanto, se essas instruções tiverem sua ordem trocada ou a quantidade dos 
ingredientes alterada, o resultado vai divergir do original. Existe, ainda, o perigo de o 
autor da receita não a ter testado previamente, o que poderá gerar, novamente, resultados 
indesejáveis”. 

Da mesma forma, em programação, o algoritmo especifica com clareza e de forma 
correta as instruções que um software deverá conter para que, ao ser executado, forneça 


resultados esperados (veja a Figura 1.3). 


Na realidade, um al goritmo informal e impreciso. 
3 
Se o fogão estiver desregulado, também vai gerar problemas. 


FORM/ 
DIC IONAIS 


Figura 1.3 A tarefa de especificar um algoritmo. 


Em primeiro lugar, deve-se saber qual é o problema a ser resolvido pelo software — o 
seu objetivo. Daí, deve-se extrair todas as informações a respeito desse problema (dados 
e operações), relacioná-las com o conhecimento atual que se tem do assunto, buscando 
eventualmente informações de outras fontes. Essa fase representa a modelagem do 
problema em questão e vai ser detalhada na Seção 1.4.2. A modelagem do problema é 
resultante de um processo mental de abstração, o qual será discutido na Seção 1.4. 


Depois, sabendo como resolver o problema, a tarefa consiste em descrever clara- 
mente os passos para se chegar à sua solução. Os passos por si só não resolvem o 
problema; é necessário colocá-los em uma sequência lógica (veja Seção 1.4.3), que, ao 
ser seguida, de fato o solucionará. 

Além disso, é importante que essa descrição possua algum tipo de convenção para 
que todas as pessoas envolvidas na definição do algoritmo possam entendê-lo (veja a 
Seção 1.3). Chega-se, então, na especificação do algoritmo. 


O 


1.2.2 Exen 


Considere o problema das Torres de Hanoi. A proposição do problema é a seguinte: 
inicialmente têm-se três hastes, A, Be C, e na haste A repousam três anéis de diâmetros 
diferentes, em ordem decrescente por diâmetro (veja a Figura 1.4). 


plo de algoritm 


Situação inicial 


Figura 1.4 O problema das Torres de Hanoi. 


O objetivo é transferir os três anéis da haste 4 para 5, usando Č se necessário. As 


regras de movimento são: 


e deve-se mover um único anel por vez; 


e um anel de diâmetro aior nunca pode repousar sobre algum outro de diâmetro 


menor. 


As únicas informações para se resolver esse problema são as configurações inicial e 
final dos anéis e as regras de movimento. Uma solução poderia ser a seguinte sequência 


de operações (veja o Algoritmo 1.1 e a Figura 1.5). 


Início 
1. Mover um anel da haste A para a haste B. 
2. Mover um anel da haste A para a haste C. 
3. Mover um anel da haste B para a haste C. 
4. Mover um anel da haste À para a haste B. 
5. Mover um anel da haste C para a haste A. 
6. Mover um anel da haste C para a haste B. 
7. Mover um anel da haste A para a haste B. 

Fim 
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Passo 2 
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Passo 6 Passo 7 - Solução 


Figura 1.5 Solução do problema das Torres de Hanoi. 
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Algoritmos e Lógica de Programação 


Como se obteve essa solução”? Primeiro, é importante entender o enunciado do pro 
oram impostas. Dessi f 
; Jais uma peça que esteja abaixo dei outra seja movida e nem mover mais 
de uma peça por veæ Segundo, é importante verificar a cada passo definid ? 
está se aproximando do objetivo final. 

O Algoritmo 1.2 define outra sequência de operações para se solucionar o problema. 


Eram ram TESS 


Algoritmo 1.2 Outro algoritmo para as Torres de Hanoi. 
Início 

Mover um anel da haste A para a haste C. 
Mover um anel da haste A para a haste B. 
Mover um anel da haste C para a haste B. 
Mover um anel da haste A para a haste C. 
Mover um anel da haste B para a haste C. 
Mover um anel da haste B para a haste A. 
Mover um anel da haste C para a haste A. 
Mover um anel da hagé C para a haste B. 
Mover um anel da haste A para a haste C. 
Mover um anel da haste A para a haste B. 
. Mover um anel da haste € para a haste B. 
Fim 
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Deve-se observar que essa solução é válida e também resolve o caso das Torres de 
Hanoi. No entanto, leva-se mais tempo para chegar à solução (onze passos contra sete 
da solução anterior). Esse exemplo demonstra que uma mesma solução pode ser melhor 
ou pior que outra. Isso é um conceito importante quando se trata de um programa, pois, 
dependendo do problema, determinar uma solução mais eficiente pode economizar até 
horas de processamento. Outras soluções válidas também podem ser propostas, mas não 
terão menos que sete movimentos. 

Agora, e se for considerado o mesmo problema, porém, com n anéis postados ini- 
cialmente na haste A? Como isso afetará a solução? É interessante estudar diversos 
casos particulares antes de elaborar uma solução genérica. 
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Figura 1.6 Preparação para o uso do algoritmo geral para as Torres de Hanoi. 


Jm algoritmo que proporciona uma solução geral para o problema das Torres de 
Hanoi Ke descrito pelo Algoritmo 1.3. Esse algoritmo não impõe qual deve ser a haste 
destino. Observa-se que para os valores de n ímpar, os anéis serão transferidos para 

a primeira haste que estiv Ego: a haste de início, no sentido horário. E n for par, 
os anéis serão transferidos para a primeira haste que estiver após aquel 


sentido anti-horário. 


e início, no 


raças 


Algoritmo 1.3 Algoritmo geral para as Torres de Hanoi. 
Início 
1. Repita {repetir a execução das duas linhas abaixo até que a condição na parte até 
seja atendida.) 


2. Mova o menor anel de sua haste atual para a próxima, no sentido horário. 
3. Execute o único movimento possível com um anel que não seja o menor de todos. 


4. Até que todos os discos tenham sido transferidos para outra haste. 
Fim 
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Figura 1.7 Uso do algoritmo geral para O problema das 


Essa solução funciona para qualquer valor de n tal que n > 1. 
algoritmo geral que resolve todos os casos para o problema das Torr 
existem algumas dificuldades na sua forma de descrição: 


e esar 
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e Existe um tratamento informal dos comandos: o que 
necessário formalizar os comandos do algoritmo. 


As operações descr o algoritmo são úteis | 
não para uma máqui | É necessário modelar melhor 
este seja facilmente sido para uma máquina. 


que não deve ser realizado nenhum movimento no passo - 


outra peça que possa ser movida além do menor anel. 


ao 


Torres de Hanoi. 


ar de haver um 
e Hanoi, ainda 


à neracian da RA ım aleoritmo é discutida na Secão 12 
A necessidade de se formalizar um algoritmo é discutida na Seção 1.3 
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de modelagem de problemas são apresentados na Seção 1.4.2. 


adh 


os dados que serão processados pelo programa e as instruções que vão operar soure SSES 

dados. Essa especificação pode ser feita livremente como visto na Seção 1.2.2, mas é 
importante formalizar a descrição dos algoritmos segundo alguma ócio. para que 
todas as pessoas envolvidas na sua criação possam entendê-lo da mesma forma. 

Em primeiro lugar, é necessário definir um conjunto de regras que regulem a escrita 
do algoritmo, isto é, regras de sintaxe. Em segundo, é preciso estabelecer as regra 
que permitam interpretar um algoritmo, que são as regras semânticas. Apesar de essa 
formalização ser assunto para os Capítulos 3 e 4, nesta seção são resumidos os conceitos 
importantes sobre a formalização de algoritmos com o intuito de j já ambientar o leitor 
nesse tópico. | 


A tarefa de especificar os algoritmos para representar um programa consiste em detalhar 


[CA] 


1.3.1 A sintaxe de um algoritmo 


A sintaxe de um algoritmo resume-se nas regras para escrevê-lo corretamente. Em com- 
putação, essas regras indicam quais são os tipos de comandos que podem ser utilizados 
e também como neles escrever expressões. As expressões de um comando em um algo- 
ritmo realizam algum tipo de operação com os dados envolvidos, isto é, operam com 
valores e resultam em outros valores que são usados pelo algoritmo. 

Os tipos de comandos de um algoritmo são também denominados estruturas de 
programação. Existem apenas três tipos de estruturas que podem ser utilizadas para 
escrever qualquer programa: estruturas sequenciais, de decisão e de repetição. Por 
exemplo, o Algoritmo 1.1 emprega apenas as estruturas sequenciais, pois sua execução 
é direta, imperativa, não havendo nenhum tipo de condição a ser verificada e nenhum 
desvio em seu caminho. Já o Algoritmo 1.3 usa uma estrutura de repetição, que possui 
uma condição que, se for verdadeira, terminará sua execução. Enfatiza-se novamente 
a vantagem de se ter utilizado essa estrutura, uma vez que ela evita que se tenha de 
escrever todos os 2” — 1 comandos de movimentação dos anéis para um DESA da 
Torre de Hanoi com n > 1. 

As expressões que são escritas em estruturas de programação envolvem a utilização 
de dados. Antecipando o que será visto no Capítulo 2, os dados em um computador são 
números binários, isto é, sequências de Os e is, e são armazenados em sua memória. 


que representam no texto do algoritmo os d dados que serão armazenados na memória 

do computador. O significado de variável é similar aquele empregado na matemática: 
representar um valor, porém com um significado físico por trás; esse val 
nado na memória de um computador. Um valor constante representa um valor que não 
pode ser alterado, como o número 25, o nome ‘Márcio’ e assim por diante. 

Uma variável pode ser manipulada de muitas formas. Os valores constantes ou resul- 
tados de expressões envolvendo as variáveis podem ser atribuídos a estas. Para escrever 
as age corretamente, é necessária também uma sintaxe. Essa sintaxe depende 
tipo de variáveis envolvidas e determina quais são os operadores que podem ser 
E cados. Além dos operadores propriamente ditos, especificam-se algumas funções 
e procedimentos predefinidos úteis, que simplificam algumas tarefas corriqueiras em 
computação, como ler os dados deitados por um usuário, escrever resultados na tela do 
computador, calcular o seno de um número etc. 


= 


um algoritmo 


1.3.2 Exemplo de sintaxe de 


Deseja-se especificar um algoritmo para calcular e exibir na tela a área de um triângulo 
de base b e altura A, em que os valores de b e de h são fornecidos pelo usuário via teclado. 
Antes de mais nada, a solução desse problema é imediata, pois sabe-se que a área s de 
um triângulo de base d e altura À é dada por s = en 

Um algoritmo para se resolver esse problema pode ser definido de maneira informal, 
como ilustrado pelo Algoritmo 1.4. Observe que essa descrição está em português e não 


é conveniente que seja traduzida para uma linguagem de computador 


Algoritmo 1.4 Algoritmo informal para calcular a área de um triângulo. 


Início 
1. Pedir para o usuário digitar os valores de b e de A. 
Calcular a área s usando a fórmula s = “XL. 
3. Exibir o valor de s na tela. 


do 


Figura 1.8 Fluxograma para calcular a área de um triângulo. 


Nessa representação, a sintaxe para a escrita de um algoritmo é dada pelos símbolos 
do fluxograma e pelas regras para a escrita das expressões. A regra geral de um fluxo- 
grama estabelece que este deva ser escrito com seus símbolos básicos, interligados por 
linhas com ou sem setas que indicam a direção em que os comandos devem ser exe- 
cutados. Sua interpretação deve começar em um símbolo de início e terminar em um 
símbolo de fim. O início e fim do algoritmo são representados por dois retângulos de 
cantos arredondados, que são sempre os mesmos para qualquer fluxograma. 

Os dados do problema — a base, a altura e a área — são representados pelas variáveis 
b, he s. O símbolo do trapézio representa um Conando que possibilita ao usuário digitar 
os valores que serão atribuídos às variáveis b e h. O símbolo do retângulo representa um 
comando a ser executado de forma imperativa. 

Por sua vez, o comando representado pela flecha esquerda (+) permite copiar para 
a variável s o valor da expressão (b x h)/2. Observe que existe uma regra para se es- 
crever essa expressão: * significa multiplicação e /, divisão. Por fim, o símbolo de um 
retângulo de cantos arredondados mais achatado à esquerda significa exibir o valor da 
variável s na tela. 
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Nesse caso, a sintaxe é dada pelos comandos dessa ps Pa A regra geral 
para se escrever um algoritmo nessa representação determina que este deva ser delimi- 
tado pelas palavras início e fim e os comandos, logo após o símbolo de início, devem 
ser executados sequencialmente, de cima para baixo. O comando leia corresponde a um 
procedimento que automaticamente pede para o usuário e gitar dois valores e estes são 
copiados para as variáveis be h. A expressão do cálculo de s tem o mesmo significado 


E 


que no caso do fluxograma, e o comando exiba mostra na tela do computador o valor da 
variável s. 


1.3.3 A semântica de um algoritn 


Como já foi exposto, a semântica de um algoritmo estabelece regras para sua interpre- 
tação. Os símbolos ou comandos de um algoritmo por si só não têm um significado, a 
menos que este seja bem-definido. 

Por exemplo, no caso de um fluxograma, o símbolo de retângulo representa um 
comando que deve ser executado de forma imperativa, isto é, sem condição alguma. É 
definido geralmente como um símbolo e, no seu interior, figura uma expressão que deve 
ser avaliada, podendo ser qualquer uma desde que seja válida para esse símbolo. 

No exemplo do fluxograma da Figura 1.8, a expressão utilizada no interior do retân- 
gulo é s + (b x h)/2, caracterizando-se por ser válida, pois usa os símbolos definidos 
para um fluxograma, e sua semântica é multiplicar o valor de b pelo valor de h, dividir 
esse resultado por 2 e copiá-lo para a variável s. 

Dessa forma, a semântica de um algoritmo sempre acompanha a sua sintaxe, forne- 
cendo um significado. A importância da formalização de um algoritmo, sua sintaxe e 
semântica podem ser resumidos assim: 
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e Impedir a criação de símbolos ou con 
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Permitir uma aproximacão com as resras de uma linonasem de nenoramação 4 
e Permitir uma aproximação com as regras de uma linguagem de programação, fa- 
o 


zendo, assim, uma fácil tradução de um algoritmo para sua im lementação no 


z 


computador 


A criação de um algoritmo é uma tarefa essencialmente intelectual. A partir do 
enunciado de um problema, deseja-se obter um algoritmo que o resolva. Pode-se afirmar 
que a tarefa de escrever algoritmos é, portanto, uma tarefa de resolver problemas. 


A análise e a síntese de um problema 


A resolução de um problema envolve duas grandes fases: a análise e a síntese da solu- 
ção. 

Na fase de análise, o problema é entendido de forma que se descubra o q que deve ser 
solucionado, quais são os o os necessários e as condições para resolvê-lo se esses aa 
e essas condições são necessários, insuficientes ou redundantes ou ainda contraditório 
e, então, parte-se para a sua modelagem, podendo ser enriquecida com o auxílio 
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equações, desenhos ou gráficos. Es resultado dessa fase, tem-se a elaboração de 
um plano de ação, no qual a experiência em problemas similares vistos anteriormente 
utilizada e, também, pode ser necessária a utilização de problemas auxiliares. Nessa fase 
faz-se uso direto de processos de abstração, o que significa elaborar modelos meia 
do problema em questão e do encaminhamento de sua solução. 

Na a pa de síntese, executa-se o plano definido na fase de análise, representando os 


É 


passos por meio de um al SR Aqui, emprega-se uma representação formal, como 
visto na Seção 1.3. É important e que a solução seja verificada e comprovada corre- 
tamen Bs meio da execução Ea algoritmo. Essa execução é feita percorrendo-se o 


in do seu início até o seu final, e verificando, a cada passo, se o resultado espe- 
rado foi obtido. Caso tenha sido encontrada alguma discrepância, deve-se procurar saber 
qual foi sua causa e eventualmente analisar novamente o problema, repetindo-se assim 
esse ciclo até que a solução tenha sido obtida. 
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Compraram-se 30 canetas iguais, que foram pagas com uma nota de 
R$ 100,00, obtendo-se R$ 67,00 como troco. Quanto custou cada caneta? 


Este é um problema bem simples, cuja solução pode até ser feita “de cabeça”; porém, 
como pode ser mostrada a solução? Uma possível r 


Se eu tinha R$ 100,00 e recebi como troco R$ 67,00, o custo do total de 
canetas é a diferença entre os R$ 100,00 que eu tinha e os R$ 67,00 do 
troco. Ora, isto vale R$ 33,00; portanto, esse valor foi o total pago pelas 
canetas. Para saber quanto custou cada caneta, basta dividir os R$ 33,00 
por 30, resultando no preço de cada caneta. Assim, cada caneta custou o 


equivalente a R$ 1,10. 
Esse raciocínio é matematicamente demonstrado por: seja x o custo de cada caneta, 
então quantogastei = 30x. Como quantogaster + troco = R$ 100, 00, tem-se: 
30x +67 = 100 
30x = 100-67 


30x = 33 
33 
e 30 
y = 11 El 


De uma forma mais curta e universalmente entendida, pode-se também dizer que o 
caminho pode ser obtido por um algoritmo como o Algoritmo 1.6. 


temida, 
6 
kado 
(a) 


1. Pegar os valores 30, 100 e 67 
2. Subtrair 67 de 180 e Jado resultado por 30. 
3. Mostrar o re sultado final. 
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Deve-se observar que esse algoritmo resolve apenas uma instância particular do 
problema das canetas. E para solucionar um caso geral, tem-se o seguinte: 


Compraram-se N canetas iguais, que foram pagas com uma nota de Z 
reais, obtendo-se Y reais como troco. Quanto custou cada caneta? 


Na solução desse problema mais geral, utiliza-se a experiência que foi adquirida 
no problema particular e sintetizada pelo Algoritmo 1.6. Nesse caso, basta que sejam 
fornecidos os valores das variáveis V, Z e Y que a solução do problema é a mesma que 
a anterior e seu algoritmoffbde ser descrito como no Algoritmo 1.7. 


o nas 


Algoritmo 1.7 Algoritmo geral para solucionar o problema das canetas. 
Início 

1. Ler os valores de N, Y e Z. 

2. Subtrair Y de Z e dividir o resultado por N. 

3. Mostrar o resultado final. 
Fim 


No entanto, a proposta apresentada tem uma série de restrições: o que acontecerá 
se alguém pensar em comprar zero canetas? Ou —3 canetas, faz algum sentido? Para 
alguém que não possua a forma de interpretar os resultados, isto é possível. Suponha que 
alguém execute o Algoritmo 1.7 com os seguintes valores: N = 10, Z = 10 e Y = 15. 
O valor de cada caneta será de —R$ 0.50. Isto faz algum sentido? 

Então é necessário que, para a solução geral apresentada pelo Algoritmo 1.7 ser 
realmente consistente, seja levada em consideração a precondição do problema em que 
o valor pago pelas canetas seja sempre maior que o troco recebido, que o valor pago e 
a quantidade de canetas seja sempre maior que zero e que o troco seja maior ou igual a 
Zero. 

Em termos matemáticos, podem-se expressar essas condições como Z > Y, N > 0, 
Z >0eY > 0. Se essas condições forem todas verdadeiras, então, nica a fórmula 
conhecida e obtém-se o resultado. Caso contrário, o algoritmo deve terminar sinalizando, 


Mostrar o resultado o 
5. Senão 
6. Exibir a mensagem: “Erro: os valores são inconsistentes!”. 
7. Fim Se 
Fim 


Essa solução pode ser agora formalizada. Utilizando-se a notação de fluxogramas, 
ela poderia ser representada como expos Figura 1.9. E possível descobrir qual a 
função de todos os símbolos desse PR ao compará-lo com o Algoritmo 1.8? 


=: 


1.4.3 O] 


Lógica é uma área da Matemática cujo objetivo é investigar a veracidade de suas propo- 
sições. Considere, por exemplo, o caso em que temos as seguintes proposições: 


papel da lógica em programação 


1. Se estiver chovendo, eu pegarei meu guarda-chuva. 
2. Está chovendo. 


O que se conclui dessas duas proposições? Parece que a conclusão óbvia é: “eu 
pegarei meu guarda-chuva”. 

Essa conclusão seguiu o fato de que existe uma implicação lógica na primeira propo- 
sição, a qual afirma que “se estiver chovendo” implica “eu pegarei meu guarda-chuva”. 
Essa implicação age como uma “regra”, que conduz à dedução do fato. Continuando, e 
se as proposições fossem: 


1. Se estiver chovendo, eu pegarei meu guarda-chuva. | 
2. Eu peguei meu guarda-chuva. 
O que se conclui? A conclusão poderia ser: “é plausível que esteja chovendo 


*Não se pode afirmar com precisão que está chovendo só porque você pegou seu guarda-chuva! 
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“Erro: os valores 
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Figura 1.9 Fluxograma para resolver o problema das canetas. 


Esses dois exemplos fornecem uma ideia, embora simplificada, do que a lógica se 
preocupa em estudar. Toda lógica proposta também deve ser formalizada em elementos 
sintáticos (especificam como escrever suas proposições) e elementos semânticos (ava- 
liam o significado das proposições — suas interpretações). No caso da lógica clássica, 
o resultado da avaliação de suas proposições pode ser somente um entre dois valores: 
VERDADEIRO ou FALSO. Não se entrará em mais detalhes sobre essa formalização, 
pois esse assunto está além do escopo deste livro. 

O papel da lógica em programação de computadores está relacionado com a correta 
sequência de instruções que devem ser definidas para que o programa atinja seu objetivo. 
Serve como instrumento para a verificação do programa escrito, provando se este está 
correto ou não. 

Em um algoritmo em execução, o valor das suas variáveis a cada instante representa 
o seu estado. Com a execução dessas instruções, esse estado vai sendo alterado. Um 
algoritmo correto é aquele que, a partir de um estado inicial de suas variáveis, consegue, 
com a execução de suas instruções, chegar a um estado final, no qual os valores das 
variáveis estão de acordo com a solução esperada. 

Voltando-se ao algoritmo geral para a solução do problema das canetas, podemos 
conferir sua solução analisando a lógica empregada em cada passo. Isso pode ser confe- 
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Algoritmo 1.9 Algo oritn 10 correto comen tado, para solucionar o problem: 


Início 
1. Ler os valores de N, Y e Z. (Nesse ponto temos três valores quaisquer de N, Y e 
m EF EA du ATF VW Ma TF Tatiana Í Aloços NOTO SAVANÍO-SO QUE VA o pa 
2, SeZ>YeN>0OeYyY >0Q0eZ > 0 Então {Nesse ponto, garante-se que 4 > Y, 
N >0, Y >0ezZz>0.} 
ae : 


3.  Subtrair Y de Z e dividir o resultado por N. {Como Z > Y, Y 20eZ>0 
então Z — Y > 0e sendo N >0,0 ea existe e é maior que zero. } 
4. Mostrar o resultado final. {É exibido o resultado, que existe e é maior que zero.) 
5. Senão 
6. Exibir a mensagem: “Erro: os valores são inconsistentes!”. (Nesse ponto, pelo 
menos uma das condições do problema não foi átendida. ) 
7. Fim Se 
Fim 


No Algoritmo 1.9 provou-se, portanto, que a sua lógica está correta e que leva a 
resultados esperados. Se forem digitados os valores que atendam às condições do algo- 
ritmo, será calculado um valor. Caso contrário, será exibida uma mensagem de erro. 

Este é, por conseguinte, o papel da lógica na programação: provar que um algoritmo 
que foi elaborado está correto. Juntamente com a simulação do algoritmo, que con- 
siste em executá-lo com dados reais, é possível saber se está correto e se leva a valores 
consistentes. 


O grande problema apresentado pelos estudantes em um primeiro curso de computação 
não são as linguagens de programação ou de descrição de algoritmos propriamente ditas, 
mas sim a dificuldade em abstrair e descrever as soluções de problemas contando apenas 
com poucas e simples estruturas. 

O que deve ser percebido é que o sucesso em um curso ou carreira de computação 
exige uma predisposição em se envolver com tarefas diretamente intelectuais. Um novo 
problema de computação pode ser gerado a partir de um já existente, alterando-se apenas 
poucos elementos de seu enunciado. Isso é facilmente percebido pelos exemplos do 
problema das Torres de Hanoi (Seção 1.2.2) e pelo problema das canetas (Seção 1.4.2). 

Dessa forma, é um erro decorar as soluções em computação, pois podem não servir 


N ão a em computação uma “fórmula mágica” : 
qualquer forma, apresenta-se a seguir um conjunto de dicas que podem ser utilizadas 
durante o processo de raciocínio empregado na resolução de problemas: 


- Ão se deparar com um problema novo, tente entendê-lo. Para auxiliar, pense no 
seguinte: 

e O que se deve descobrir ou calcular? Qual é o objetivo? 

e Quais são os dados disponíveis? São suficientes? 

e Quais as condições necessárias e suficientes para resolver o problema? 

e Faça um esbogfintormal de como ligar os dados com as condições. 


e Se possível, modele o problema de forma matemática. 
2. Crie um plano com a solução: 


e Consulte sua memória e verifique se você já resolveu algum problema simi- 
lar. A sua solução pode ser aproveitada por analogia, quando o enunciado 
for diferente, mas a estrutura em si guarda similaridades; por generalização, 
quando se tem uma solução particular e deseja uma solução geral; por es- 
pecialização, quando se conhece alguma solução geral que serve como base 
para uma em particular ou ainda uma mistura das três técnicas anteriores. 


e Verifique se é necessário introduzir algum elemento novo no problema, como 
um problema auxiliar. 


e Se o problema for muito complicado, tente quebrá-lo em partes menores e 
solucionar essas partes. 


e E possível enxergar o problema de outra forma, de modo que seu entendi- 
mento se torne mais simples? 


3. Formalize a solução 


e Crie um algoritmo informal com passos que resolvam o problema. 


“A sua e não a do computador. 
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Du é putra téc- 


(teste de mesa). 
e Se o algoritmo não gerou resultado algum, o problema está na sua sinta: 
nos comandos utilizados. Volte e tente encontrar o erro 


o 


e Se o algoritmo gerou resultados, estes estão corretos? Analise sua consistên 
cia. 

e Se não estão corretos, alguma condição, operação ou ordem das operações 
está incorreta. Volte e tente encontrar O erro. 


5. Otimização da solução: 


Eu 


e É possível melhorar o algoritmo” 


£ 


; E 
e E saga reduzir o número de passos ou dados? 


e É possível conseguir uma solução ótima? 


Finalizando este capítulo, os problemas de computação são verdadeiros projetos de 
Engenharia. Aqui se tem a oportunidade de analisar um problema, definir uma estratégia 
de solução e, por fim, criar um produto, que é o programa em s1. = 

Os programas de computador obtidos não devem ser vistos como objetos isolados 
do mundo e sim como ferramentas que são empregadas para auxiliar diversas áreas da 
atividade humana. Dessa forma, este livro utiliza uma abordagem multidisciplinar, na 
qual os conceitos de outras disciplinas da Engenharia como cálculo, geometria analítica, 
física etc., são usados nos enunciados dos exercícios, e o objetivo é resolver problemas 
pertinentes à Engenharia, utilizando o computador como sua ferramenta de trabalho. 
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1.1. % Descreva como descobrir a moeda falsa em um grupo de cinco moedas, fazendo 
uso de uma balança analítica (sabe-se que a moeda falsa é mais leve que as outras), com 
o menor número de pesagens possível. Lembre-se de que sua descrição deve a O 
problema para qualquer situação. 


S 


Dica: E possível resolver com apenas duas pesagens. 


1.2. & Idem ao anterior, porém só se sabe que a moeda falsa tem massa diferente. Para 
descobrir se ela é mais leve ou mais pesada que as outras, muda-se alguma coisa? 


1.3. © Idem ao Exercícigi. 1, porém com nove moedas. 


1.4. &$ Têm-se três garrafas, com formatos diferentes, uma cheia até a boca, com 
capacidade de oito litros e as outras duas vazias com capacidades de cinco e três litros, 
respectivamente. Deseja-se separar o conteúdo da primeira garrafa em duas quantidades 
iguais. Elabore uma rotina que consiga realizar a tarefa, sem que se possa fazer medidas. 


1.5. % Um caramujo está na parede de um poço a cinco metros de sua borda. Tentando 
sair do poço, ele sobe três metros durante o dia, porém desce escorregando dois metros 
durante a noite. Quantos dias levará para o caramujo conseguir sair do poço? 


1.6. 3* Um tijolo “pesa” um quilo mais meio tijolo. Quantos quilos “pesam” um tijolo 
e meio? 


1.7. C$ Você está em uma margem de um rio, com três animais: uma galinha, um 
cachorro e uma raposa. Somente pode atravessar com um animal por vez e nunca dei- 
xar a raposa e o cachorro sozinhos nem a raposa e a galinha. Descreva uma forma de 
conseguir atravessar os três animais, obedecendo a essas condições. 


1.8. & Você dispõe de uma balança precisa e dez sacos cheios de moedas idênticas na 
aparência, das quais todas as moedas de um dos sacos são falsas e de massa 1 g menor 
que as verdadeiras. Qual o menor número de P pangen necessárias para se descobrir o 
saco de moedas falsas? 
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1.9. CS A prova de que 2 = 1. Considere a = b = 1 â 
Li ci b 
a 12 
, 2 2 2 
ab-a” = b —a 
a(b-a) = (b+a)(b-a) 
(b+a)(b—a) 
= - 
(b— a) 
@ = b + q 
E es std 


A matemática que você estudou até agora é válida? Então, onde está o erro na 
dedução anterior? 


1.10. © Considere o Algoritmo 1.10. 


Algoritmo 1.10 Algoritmo para o Exercício 1.10. 
Início 
1. Ler os valores de A e B 
2. C 4+0 
3. Enquanto A > B Faça 
4.  Subtraia B de A, coloque o resultado em A e some 1 em C 
5. Fim Enquanto 
6. Mostre os valores finais de C e de A 


Execute essas instruções para os seguintes pares de números: 10 e 2, 6 e 2,15 €e3. 
O que significa o valor final de C? E o valor final de A? 


1.11. im Dois amigos se encontraram em uma rua. Eles não se viam há alguns anos. Um 
dos amigos, aproveitando que o outro é um professor de Matemática, inicia o seguinte 
diálogo: 
— “Já que você é um professor de Matemática, vou lhe dar uma charada. Hoje 
meus três filhos celebram seus aniversários e eu gostaria que você adivinhasse 


suas idades”. 

v A a Té e g 99 
— “Ok”, respondeu o professor. “Mas você precisa me dizer algo sobre eles!”. 
— “Bem, a primeira dica é que o produto de suas idades é 36”. 
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ais velho tem olhos azuis”. 
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»eBlindo o mesmo raciocínio do matemático deste exercício, descubra quais så 
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1.12. m Determine quais sao os possíveis números (no intervalo fechado de 0 a 9) que 
se substituídos nos símbolos F, I, A, T torna a multiplicação a seguir verdadeira: i 


j imento do 
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res de F', 7, A, T devem ser diferentes entre si. funcionamento do computador e de como ele executa seus programas. O objetivo deste 


capítulo é discutir os conceitos básicos de computação e computadores, introduzindo os 
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2.1.1 A necessidade de calcular 


A capacidade do ser humano em realizar cálculos surgiu com sua habilidade de se co- 
se 


que houvesse um aprimoramento de suas capacidades cognitivas, levando dessa forma 
ao surgimento de vocabulários mais extensos e depois à elaboração de regras para a 
composição de frases com esses vocabulários. Assim, surgiram as primeiras linguagens. 

Acompanhando esse processo evolutivo, houve o aparecimento da escrita. À es- 
crita permitiu o registro de informações importantes, que poderiam ser compartilhadas 
com outros humanos, mesmo que seu autor estivesse ausente. De início, eram pinturas 
rupestres e marcas em cavernas e em ossos. Depois, apareceram os símbolos que repre- 
sentavam palavras utilizadas na comunicação. Por fim, houve o surgimento do alfabeto, 
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E nesse contexto 1 
mem em realizar cálculos. Como o desenvolvimento da capacidade de comunicação é 
resultado direto do processo de desenvolvimento de raciocínio, o ser humano passou 
a ter necessidade de controlar e proteger suas atividades primárias. Essas atividades 
traduziam-se principalmente no registro de suas transações comerciais, como a conta- 


gem de rebanhos, a troca de moedas e a divisão de terras, bem como a elaboração de 
calendários para determinar as estações do ano para a agricultura. 


21.2 O desenvolvimento de sistemas de nun 


jeração 


Para representar as quantidades envolvidas em computações, foi necessário o desenvol- 
vimento de sistemas de numeração. No caso do ser humano, o sistema mais evidente é 
o decimal, em razão do uso de todos os seus dedos para computar (ainda aprendemos 
assim!). Dessa forma, surg a palavra digitus, que, traduzindo do latim, significa dedo. 
Em português essa palavrá é conhecida como dígito. 

O sistema decimal emprega a base 10, isto é, cada dedo representa um número no 
intervalo de 1 a 10. A grande deficiência do sistema decimal empregando as mãos é a 
capacidade de representar grandes números. Algumas pessoas tentaram explorar esse 
limite, como o monge beneditino Beda (673-735), que desenvolveu um método que 
permitia a descrição de números até 10.000, de acordo com a posição dos dedos e um 
método que possibilitava a contagem até 1.000.000, colocando a mão em várias partes 
do corpo. 

Deve-se observar que nem sempre a base 10 foi utilizada por todos os povos. Os 
babilônios (2000 a.C.), por exemplo, empregavam o sistema sexagesimal (base 60), pois 
era baseado em um sistema de unidades de pesos e medidas adotado. Os maias (~ 0 a.C.) 
utilizavam um sistema vigesimal (base 20), que derivava da forma como calculavam seus 
calendários. Os gregos usavam um sistema misto, decimal e hexadecimal. Os romanos, 
um sistema decimal com símbolos especiais para os números 5, 50 e 500 etc. 

Como se pode observar, a contagem utilizando apenas as mãos não é prática. Além 
do problema de representar grandes números, não é possível registrar os cálculos. Foi 
então necessário o desenvolvimento de símbolos para representar números escritos. Por 
exemplo, os egípcios (3500 a.C. ) utilizavam um sistema de representação numérica com 
símbolos específicos para as potências de 10, como 1, 10, 100, 1.000, 10.000 etc. Nesse 
sistema, o número 1 era representado por um traço vertical; o número 10, por um osso de 
calcanhar invertido; o número 100, por um laço; o número 1.000, por uma flor de lótus; 
e o número 10.000, por um dedo dobrado. Esses símbolos estão indicados na Tabela 2.1. 
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como 2 x 10º +3 x 103 +5 x 10? +2 x 10! +3 x 10º. Daí, basta repetir o símbolo cor- 
respondente a cada potência de acordo com seu fator multiplicativo, conforme apontado 


na Figura 2.1. 


20.000 3.000 500 20 3 


Figura 2.1 O número 23.523 em egípcio. 


O sistema empregado pelos romanos era similar. Como já foi a eles usavam os 
símbolos para as potências de 10 e para os números 5, 50, 500 etc. A Tabela 2.2 exibe 
os símbolos de números utilizados pelos romanos. = 

Os números começando com 4 e 9 eram formados utilizando-se uma abreviação 
subtrativa, isto é, 9 igual a 10 menos 1, que em romano era escrito como LX e 40 igual 
a 50 menos 10, escrito como X L. Seguindo esse raciocínio, um número como 1.979 era 


escrito assim: MCOMLX XIX. 
ledos para fazer a 


d 
contagem, apresenta ainda alguns problemas, como realizar multiplicações. Os romanos, 


od 


por exemplo, utilizavam-se de um ábaco para efetuar as operações aritméticas. 


Número | Símbolo 
5 | V 
10 X 
50 L 
100 C 
500 D 
1.000 
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Os primeiros ábacos que se tem notícia datam de aproximadamente 1.000 anos antes 
de Cristo, sendo utilizados por babilônios e egípcios. Um ábaco é uma placa contendo 
sulcos (ábaco romano) ou uma esquadria de madeira contendo arames (ábaco japonês ou 
soroban) em que pedrinhas podiam ser movidas, representando dígitos de um número e 
que permitiam a realização de operações aritméticas (veja a Figura 2.2). 


Figura 2.2 Um ábaco típico. 
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que foram os primeiros objetos a auxiliar o homem em seus cálculos. Por sua vez, a 
computação significa o ato ou o efeito de computar, que é um verbo que exprime o ato 
de fazer conta gem, de contar ou calcular. 
O uso do ábaco é 


bem simples. Cada pedrinha na parte superior vale 5 e na parte 
inferior vale 1. As colunas (sulcos ou arames) dá da direita para a esquerda as 

unidades, dezenas, centenas, milhares etc. Um dígito em sua Joo é representado 
pelo número de pedrinhas que são deslocadas (para cima ou para baixo, de acordo com 
a convenção adotada) da sua posição original. Por exemplo, a Figura 2.2 representa o 
número 23.516. 

É possível realizar todas as operações aritméticas com um ábaco (algumas podem 
requerer “truques” particulares). A adição, a operação mais simples de se executar com 
um ábaco: por exemplo, é feita da seguinte forma: primeiro, representa-se no ábaco 
o primeiro operando, da forma descrita anteriormente. Depois, sem apagar o primeiro 
operando, representa-se da mesma forma o segundo operando. Quando ocorre o estouro 
de uma coluna, é colocado o “vai-um” necessário na próxima. Interpretando o estado 
final do ábaco, tem-se o resultado. 

O problema da utilização do ábaco é que cada passo apaga o precedente, de modo 
que para se verificar um resultado é necessário refazer o cálculo. No entanto, esse ins- 
trumento ainda é muito popular no Japão, onde, em 1946, foi utilizado para derrotar uma 
calculadora elétrica em uma competição. 

Um sistema de numeração próximo ao que se utiliza atualmente foi inventado pe- 
los chineses. Esse sistema emprega a posição dos números para indicar seu valor. Os 
chineses contavam os números de 1 a 9, representando-os por palitos convenientemente 
arranjados, conforme exibido na Tabela 2.3. 

Os chineses realizavam as operações aritméticas com esses símbolos, colocando os 
palitos que representam os dígitos em um tabuleiro denominado suan-phan. Nesse ta- 
buleiro, uma casa vazia representava O (ainda não havia o conceito de O) e os palitos 
significando os dígitos eram colocados nas casas de acordo com a posição desse dígito 
no número. Por exemplo, a soma de 62.014 com 74.158 em um suan-phan é represen- 
tada pela Figura 2.3. 

Nessa figura, os números 62.014 e 74.168 estão representado 
terceira e na quarta linhas. Na quinta linha, tem-se o resultado (13 
aparecem os “vai-um” da soma. 
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6.182) e, na segunda, 
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Figura 2.3 O uso do suan-phan chinês. 
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A matemática hindu foi levada pelos árabes, que a disseminaram pelo Ocidente até 
a Espanha. Os árabes foram os responsáveis também pela representação numérica que 
se utiliza atualmente, com a criação do algarismo, da tabuada e da álgebra. Alga- 
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rismo é uma palavra derivada do nome do matemático Al-Khwarizmi. Com as Cr 


utilizados até hoje. 


2.2 A evolução 


2.2.1 Geração zero - Computadores puramente mecânicos 


Com o Iluminismo (século XVII), principalmente após o surgimento do cálculo diferen- 
cial por Newton e Leibniz e da tentativa de definir uma linguagem matemática universal 
por Leibniz, que mais tarde convergiria para o que se conhece por lógica simbólica, 
surgiram os primeiros dispositivos mecânicos de cálculo. 

A primeira calculadora portátil foi desenvolvida por John Napier em 1612 e 


chamava-se ossos de Napier (veja a Figura 2.4). 


Figura 2.4 Os ossos de Napier. 


lA palavra algoritmo também deriva de seu nome. 


E) 
| 


x-ésima linha do bastão correspondente ao número y. 
o número 3 por 849 bastava procurar na quinta linha do 
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números 8, 4 e 9 o valor do resultado das multiplicações, 
encontrados de acordo com a sua posição no núme 

os resultados, conforme indicado na Figura 2.5. Assim, « 
soma 2.400 + 120 + 27, ou seja, 2.547. 
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Figura 2.5 Exemplo de utilização dos ossos de Napier. 


Napier ainda foi o primeiro a escrever números com o símbolo de ponto como sepa- 
rador decimal e, mais importante, criou o conceito de logaritmo. William Oughtred, em 
1622, deu origem, a partir de conceitos dos ossos de Napier, à primeira régua de cálculo. 

Em 1642, o matemático Blaise Pascal criou uma máquina de somar, a Pascaline, 
inicialmente para auxiliar nos negócios de seu pai. A adição era realizada com o auxílio 
de engrenagens que giravam de acordo com um seletor de disco que permitia escolher 
um dígito desejado (veja a Figura 2.6). 


pelas engrenagens. | o o 

Outro fator histórico para contribuir no desenvolvimento de dispositivos automáticos 
de cálculo foi a Revolução Industrial. Nesse contexto, destaca-se inicialmente Josep 
-Marie Jacquard, que em 1801, na França, inventou uma máquina de tear automática 
(veja a Figura 2.7), cujos padrões eram fornecidos por cartões perfurados. 


Figura 2.7 O tear automático de Jac juard. 
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Figura 2.8 A máquina de diferenças de Babbage. 


A máquina de diferenças era capaz de realizar somente as adições. No entanto, os 
cálculos mais sofisticados, como a geração de tabelas de polinômios, podiam ser feitos 
com o auxílio da técnica de diferenças finitas e utilizando um conjunto finito de posições 
de memória dessa máquina. 

Dez anos depois, Babbage pensou em generalizar o conceito de sua máquina de dife- 
renças para suportar a realização de qualquer tipo de cálculo, mesmo que ela não tivesse 
sido construída especificamente para isso. Denominada máguina analítica, tinha como 
princípio básico a programação: utilizando o conceito de cartões perfurados de Jacquard, 
a máquina seria alimentada com cartões contendo instruções e dados que seriam, então, 
processados pela máquina. Foi com esse projeto que Babbage ficou conhecido como o 
pai da computação. 

Apesar de a máquina analítica de Babbage não ter sido concluída por descrédito de 
seus financiadores, a grande colaboradora de Babbage, Ada Augusta King, a condessa 
de Lovelace, além de ter traduzido o projeto conceitual da máquina para a língua inglesa, 
propôs programas de exemplo e ainda discutiu técnicas de programação para aquela 
máquina. Ada Augusta tornou-se, então, a primeira programadora do mundo. 

Outra contribuição contemporânea, mas de caráter matemático, foi o desenvolvi- 
mento de um sistema de lógica simbólica e de raciocínio feito por George Boole, em 
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Figura 2.9 O tabulador eletromecânico de Hollerith. 


A partir dessa máquina, surge o nome processamento de dados. Com o sucesso 
de sua máquina, Hollerith funda a companhia CTR (Computing-Tabulating-Recording), 
que, em 1924, passa a se chamar International Business Machine ou apenas IBM. 


2.2.2 Primeira geração - Computadores a válvula e relé 


Os primeiros computadores eletrônicos começam a surgir na década de 1930. Entre 
1935 e 1938, Konrad Zuse, em Berlim, projetou e construiu uma série de máquinas 
eletromecânicas baseadas em relés. Um relé é um dispositivo que, se excitado por uma 
corrente elétrica, é capaz de fechar um contato, servindo assim como uma chave “liga- 
-desliga”. As máquinas reconhecidas como Z-1, Z-2, Z-3 e Z-4 (veja a Figura 2.10) 
só foram conhecidas fora da Alemanha após o término da Segunda Guerra Mundial. 
Essas máquinas utilizavam aritmética binária e já apresentavam uma organização interna 


similar à dos computadores modernos. 


Figura 2.10 O computador Z-1 de Zuse. 


Paralelamente, nos Estados Unidos entre 1936 € 1939, John Vincent Atanasoff e 
John Berry desenvolveram uma máquina baseada em válvulas, denominada ABC, com o 
propósito de resolver conjuntos de equações lineares da Física (Figura 2.11). 


Figura 2.11 O computador ABC de Atanasoff e Berry. 


A válvula é um dispositivo puramente eletrônico que, como o relé, funciona como 
uma chave, porém com velocidade dez mil vezes mais rápida. Da mesma forma que 
as máquinas de Zuse, a máquina ABC apresentava alguns conceitos encontrados em 
computadores modernos, como uma unidade aritmética e uma unidade de memória re- 
generativa, e operava com aritmética binária. | 

Nessa época, uma grande contribuição teórica foi dada pelo matemático inglês Alan 
Turing. Ele definiu o conceito intitulado Máquina Universal de Turing, estabelecendo 
um dispositivo teórico capaz de executar qualquer algoritmo descrito, definindo assim 
as bases para o estudo da computabilidade: um algoritmo computável é aquele que pode 
ser executado por uma máquina de Turing. 


Figura 2.12 O computador Harvard Mark-1 de Aiken. 


Essa máquina não possuía o conceito de programa armazenado: o programa era 
“carregado” por meio de uma fita perfurada, executando as instruções durante sua leitura. 
Ocupava 120 m, continha milhares de relés e conseguia multiplicar números de dez 
dígitos em três segundos. 

Na Inglaterra, outro grande problema era a decifração de códigos secretos alemães. 
Um projeto secreto de computador denominado Colossus (veja a Figura 2.13), foi de- 
senvolvido entre 1940 e 1944 com o intuito de auxiliar na quebra de códigos da máquina 
alemã Enigma e foi revelado somente em 1970. 


Figura 2.13 O computador britânico Colossus. 


Susa a desenv ol 
Mauchly (veja a Figura 2.14 L). 


Figura 2.140 computador Eniac. 


O Eniac continha 18 f válvulas, pesava 30 toneladas e era capaz de realizar 5 mil 
adições e subtrações e 300 multiplicações por segundo. Possuía uma memória pequena 
e seus programas eram configurados por cabos, o que tornava complexa a tarefa de 
programar essa máquina. 

Em 1945, nos Estados Unidos, o matemático húngaro John von Neumann, consultor 
do projeto Eniac, propôs uma arquitetura que seria seguida por todas as gerações de com- 
putadores (mais detalhes na Seção 2.4). Ele propôs o conceito de programa armazenado, 
ou seja, a memória do computador armazenaria tanto as instruções a ser executadas 
quanto os dados a ser processados. Dessa forma, as instruções poderiam ser facilmente 
modificadas sem a necessidade de alterar as ligações com os cabos ou outros dispositi- 
vos. Outro benefício desse conceito é que tanto as instruções quanto os dados seriam 
armazenados segundo uma única representação, de modo que as instruções seriam exe 
cutadas da mesma forma que os dados, permitindo, assim, modificações automáticas 
dessas instruçõe 

Essa ar its dividia o computador em unidade central de processamento, memó- 
ria principal e dispositivos de entrada e saída, e ficou conhecida como a arquitetura de 
Von Neumann, sendo utilizada inicialmente no computador Edvac Spa Discrete 
Variable Computer), que se tornou operacional em 1951 (veja a Figura 2.15), 
tador IAS (Institute for Advanced Study, da Universidade de Pri HCO d 
a Figura 2.16) e no computador Edsac (Electronic Delay Storage Automatic 
da Universidade de Cambridge, em 1949 (veja a Figura 2.17). 
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Figura 2.150 computador Edvac. 
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Figura 2.17 O 


) computador Edsac. 


Figura 2.18 O computador Univac. 


Em vez de válvulas, PUnivac empregava diodos de cristal, que tornava sua veloci- 
dade superior aos contemporâneos valvulados. Além disso, foi o primeiro computador 
a contar com unidades de equipamentos periféricos independentes, como teletipos e im- 
pressoras, além de uma sofisticada unidade de armazenamento em fita. 

A IBM demorou um pouco mais para lançar outros computadores após o ASCC. 
Em 1953, a empresa lançou o modelo 701, para processamento científico. Em 1956, o 
modelo 704, que tinha o dobro de memória do 701 e contava com hardware para eat 


zação de cálculos com ponto flutuante, e, em 1958, seu último computador valvulado, o 
modelo 709, similar ao 704 (veja a Figura 2.19). 


Figura 2.19 O computador IBM 709. 
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7 orando ez anos até esa em um a 
primeiro computador transistorizado da história foi o TX-0, construído no Mas 
achusetts Institute of Technology, em 1957, para servir como base de testes para o 
Rara TX-2. Apesar de o TX-2 não ter obtido êxito, um engenheiro do MIT, cha- 
mado Ken Olsen, fundou uma companhia para manufaturar uma versão comercial do 
TX-0, a DEC (Digital Equipment Company), que, em 1961, lançou o PDP-1, o primeiro 
minicomputador comercial. O sucesso do PDP-1 fez com que a DEC lançasse o PDP-3 
em 1965 e depois outras famílias baseadas nesse modelo até 1990. 

A IBM, por sua vez, lançou os modelo 7090 e 7094, que eram as versões transisto- 
rizadas baseadas no modelo 709. Apesar de serem muito mais rápidos que seu contem- 
porâneo da DEC, o PDP-1, eram muito mais caros. A IBM então criou o modelo 1401, 
mais barato e tão rápido quanto os modelos 7090 e 7094, sendo destinado principalmente 
a aplicações comerciais (veja a Figura 2.20). 


rm 


Figura 2.20 O computador IBM 1401. 


Poara 2.21 O computador CDC-6600. 


O CDC-6600 distinguia-se dos demais de sua época por descarregar o processamento 
da CPU pelo uso de pequenos computadores auxiliares que tratavam de outras tarefas 
como entrada e saída de dados e gerenciamento de tarefas de forma paralela. Dessa 
forma, conseguia executar até dez instruções simultaneamente. 


2.24 Terceira geração - Computadores com circuitos integrados 


A evolução natural do transistor foi o surgimento do circuito integrado em 1958, criado 
por Robert Noyce. Um circuito integrado pode conter dezenas de transistores, execu- 
tando desde funções lógicas simples até as funções mais complexas. A vantagem está 
no pequeno espaço ocupado, robustez a interferências elétricas e baixo consumo. 

A pioneira no uso de circuitos integrados em computadores foi a IBM, que estabe- 
leceu uma linha de computadores — o sistema 360 — para substituir os tipos 7094 e 1401 
(veja a Figura 2.22). 

O sistema 360 era vendido em diversos modelos para atender às exigências de custo 
e desempenho e foi lançado em 1965. Foi o primeiro computador de propósito geral 
produzido, atendendo tanto a processamento científico quanto a comercial, e 
posteriores baseadas nessa arquitetura são utilizadas até hoje. 
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Figura 2.22 O computador IBM 360. 
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: 225 Quarta geração - Computadores com chips VLSI 


A quarta geração é marcada pelos microprocessadores. Um microprocessador é um 
dispositivo eletrônico encapsulado em um chip que possui internamente uma unidade de 
controle, uma unidade lógico-aritmética e uma memória interna, englobando as unidades 
funcionais básicas de um computador (leia a Seção 2.4). O primeiro microprocessador 
que surgiu foi o Intel 4004, de 1971, originalmente desenvolvido para uma empresa 
o japonesa de calculadoras. O Intel 4004 era um microprocessador de 4 bits, isto é, poderia 
o utilizar até 2º posições de memória. | 

| Rapidamente a Intel percebeu que o 4004 poderia ser usado em outros projetos e 
então decidiu lançar um microprocessador mais poderoso, o 8008 de 1972. Foi com 
“esse microprocessador que surgiu o primeiro microcomputador do mundo, na França, 
“o Micral de 1973, que não obteve êxito. O Micral era programado diretamente com 
números binários, não possuindo nenhum periférico de entrada ou saída. As versões 
O posteriores contavam com um software montador (assembler) desenvolvido por Philippe 
“Kahn, que mais tarde fundaria a Borland International. 

Coma popularização do microprocessador, surgiram diversos kits que podiam ser 
“comprados em lojas e montados em casa. O mais famoso desses foi o Altair 6800, 


as 


Da mesma forma que o Micral, não possuía periféri, 
E pois com um interpretador Basic, escrito po 
Bill Gates e Paul Allen, de uma pequena empresa (na época) denominada Microso 
Surgiram, assim, Bs primeiros microcomputadores. 
Outras empresas também começaram a construir seus microprocessadores. Em 1974 
é fundada a Zilog, que lança o seu microprocessador Z-80 para concorrer com a Intel. 
O Z-80 foi utilizado em diversos microcomputadores de sucesso, por exemplo, o TRS- 


CD 


Foi o microprocessador 6502 que Steve Wozniak e Steve Jobs utilizaram no primeiro 
microcomputador de sucesso de sua empresa, a Apple Computer: -o Apple II de 1976. 
O Apple II foi o sucessor do Apple I, que em 1975 já usava um monitor de TV como 
dispositivo de saída, um teclado para efetuar a entrada de dados e uma unidade de cassete 
para armazenar programas e dados. Foi para o Apple II que foram escritos os primeiros 
softwares utilitários para um microcomputador: a planilha Visicalc e o editor de textos 
Wordstar. É 

Em 1981, a IBM decidiu investir em microcomputadores com o lançamento do 
IBM-PC (Personal Computer). Em vez de desenvolver todo o projeto, a IBM resol- 
veu montá-lo a partir de peças e software fornecidos por terceiros e ainda disponibilizou 
todo o seu projeto para empresas interessadas nele. O primeiro PC era baseado no mi- 
croprocessador Intel 8088, de 16 bits e velocidade de clock de 4.77 MHz. Possuía 16 K 
de memória RAM padrão, expansível até 256 K, um ou dois acionadores de disquete de 
160 K e monitor opcional. O preço inicial era de US$ 1.565, correspondente a apro- 
ximadamente US$ 4 mil atualmente. A disponibilidade do projeto do PC fez com que 
outros fabricantes iniciassem a construção massiva de PCs, o que tornou esse equipa- 
mento popular e mais vendido até hoje, embora possua concorrentes à altura ou mesmo 
superiores. 

A tecnologia VLSI (Very Large Scale Integration), que surgiu na década de 1980, 
permitiu que milhões de transistores pudessem ser encapsulados em uma única pastilha, 
também denominada chip. Dessa forma, foi possível criar pastilhas mais complexas e 
poderosas, reduzindo ainda mais o tamanho dos computadores e aumentando sua ve- 
locidade e processamento. Assim, a Intel ampliou sua família de microprocessadores, 
lançando depois do Intel 8088 os microprocessadores Intel 80286, Intel 386, Intel 486, 
Pentium, Pentium MMX, Pentium Il, Pentium HI e então o Pentium IV, sendo que o 
projeto deste último, após diversas atualizações e modificações, vem servindo de base 
para os chips atuais da Intel. 
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da história do computador e de seu software. 


23.1 A eletrônica digital do computador 
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Figura 2.23 O transistor como chave. 


Esse funcionamento pode ser descrito de forma simplificada como em (b). Nesse 
caso, O transistor é representado por uma chave controlada por tensão: se a tensão de 
entrada for alta, a respç a será um nível baixo; e se a tensão de entrada for baixa, a 
resposta será um nível alto. Convencionou-se chamar de nível alto o símbolo 1 e de nível 
baixo, O. Esse exemplo ainda demonstra uma função lógica, o inversor: se a entrada for 
1, a saída será 0; se a entrada for 0, a saída será 1. 

Outras funções lógicas podem ser definidas da mesma forma, agrupando os transis- 
tores de forma conveniente. Não se intenciona aqui prolongar mais esse assunto. De 
qualquer maneira, lembre-se de que todos os dados armazenados e e processados em um 
computador são traduzidos em sinais elétricos binários, ou seja, em um conjunto finito 
de Os e 1s. Isso conduz ao conceito de bit. 


2.3.2 Conceitos de bits e seus múltiplo 


A palavra bit” ou binary digit representa de forma lógica um estado “ligado desligado” 
ou binário existente em dispositivos eletrônicos digitais dos circuitos de um computador, 
como em registradores e memórias, por exemplo. E que um bit “ligado” 
é representado pelo símbolo 1 e “desligado”, por zero. 

= O uso e a manipulação de números binários é similar ao dos números decimais. 
Aplica-se o mesmo conceito do sistema decimal, em que a posição de cada dígito de um 
número representa a potência da base (nesse caso, 2) que ele está figurado. 


ZA palavra bit, na realidade, surgiu na teoria matemática da informação, significando uma unidade básica 
de informação cuja incerteza é de 50%. 
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Assim, o número binário correspondente ao decimal 2519 é 110015 (confira). 


Embora a unidade fundamental de informação do computador seja o bit, na prática 
utilizamos seus múltiplos, como o byte. Um byte representa o mesmo que oito bits 


O e para fins de programação é o menor dado que se pode manipular diretamente. Os 
o múltiplos do byte também são utilizados para representar as quantidades manipuladas e, 


geralmente, são o quilobyte (KB), o megabyte (MB) e o gigabyte (GB). Note que essas 
quantidades não são potências de dez e sim de dois, conforme ilustrado na Tabela 2.4. 


Tabela 2.4 Os múltiplos do byte. 


1.024 2) bytes 
1.073.741.824 (230) bytes 


Os tipos de informação manipulados pelo computador durante a execução de um 
programa são os dados e as instruções que operam sobre esses dados. Na memória 
são sempre representados por bits. Dentre os tipos de dados mais conhecidos temos 


“Para separar números binários de decimais, se anotará um índice indicando qual é sua base, 2 ou 10. 


eres e cadeias de caracteres 


Os caracteres são símbolos digitados pelo usuário durante a execução de 
ou que ainda podem ser constantes presentes no texto do programa. Envolvem as letras 
maiúsculas e minúsculas (A, B, C, ..., Z, a, b, c, ..., Z), os números decimais (0, 1 
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2, 5, 4,5, 6, 7, 8, 9), símbolos especiais e de operação (+, -, *, /, SP (espaço), ", # 
etc.) e símbolos de controle (DEL (apagar), EOF (fim de arquivo), CR (retorno de carro) 


w 


etc.) que não são visíveis na tela, mas que sinalizam alguma operação realizada no - 


computador. 

No texto, para se diferenciar um caractere de uma variável, o caractere será denotado 
pelo símbolo que o representa delimitado por apóstrofes, como, por exemplo, o caractere 
“A”, o caractere “a”, o caractere ‘l’, e assim por diante. 

É importante observar que o caractere ‘1° não representa o mesmo que o número 
inteiro 1. O anterior regêsenta o símbolo “1º, que foi, por exemplo, digitado pelo usuá- 
rio em um programa enquanto o último representa um número inteiro, que pode ser 
manipulado em operações aritméticas. 

Os caracteres são representados como números binários dentro do computador por 
meio de uma tabela de caracteres, que codifica os caracteres em números binários apro- 
priados. Existem dois grandes sistemas para representar os conjuntos de caracteres: o 
EBCDIC (Extended Binary Coded Decimal Interchange Code) e o ASCI (American 


Standard Code for Information Interchange). O EBCDIC surgiu com o lançamento do 


computador IBM-360 na década de 60, e o ASCII foi definido para ser um padrão para 
a indústria de computadores e é o mais utilizado atualmente, em virtude de sua adoção 
pelos fabricantes de microcomputadores. 

O conjunto de códigos ASCII original (128 símbolos) está descrito na Tabela 2.5. 
Para facilitar sua compreensão, os códigos dos caracteres estão representados apenas na 
base decimal. 

Observe que, a partir dessa tabela, o código do caractere “A” é 65, do caractere “a”, 
97 e que as letras tanto maiúsculas quanto minúsculas estão representadas de forma 
contígua, isto é, o código de ‘B?’ é 66, de ‘b’, 98 e assim por diante. Nessa tabela, 
percebe-se, também, a diferença entre o caractere ‘1° do número inteiro 1: o anterior 
vale 4910 (ou 1100015) e o último é o próprio inteiro 1140 (ou 15). 

As cadeias de caracteres representam uma sequência de caracteres que em um 
programa podem representar mensagens e textos. Uma cadeia de caracteres é também 
conhecida como string, que, traduzido do inglês, significa seguência de elementos. Na 
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Considere, por exemplo, a cadeia de caracteres: 


A arte de, programar .. 


Aqui o espaço em branco está escrito como |, para melhor visualização. Na me- 
mória do computador, essa cadeia de caracteres seria representada por números binários 
conforme a Tabela 2.6. 
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Decimal | 2 T 


Binário | 01000001 | 00100000 | 01100001 


Caractere 


e | 2 d e e 
Decimal 101 f| 32 100 TED 
Binário | 01100101 | 00100000 | 01100100 | 01100101 | 00100000 


114 


Binário | 01110000 | 01110010 


Decimal 97 109 97 46 


01100001 | 01101101 | 01100001 | 01110010 | 00101110 


Note que a representação binária dos caracteres desse exemplo ocupa sempre oito 
bits. Embora com um conjunto de 127 elementos seja necessário somente sete bits para 
codificá-los* (27 = 128), pelo fato de que o byte é a menor unidade de informação que 
pode ser manipulada em um programa, cada caractere dessa tabela ocupa de fato um 
byte. A evolução da tabela ASCII original é a tabela ASCII estendida, possuindo 256 
elementos e cada elemento ainda ocupa um byte”. Então, para fins práticos, se assumirá 
que um caractere ocupa um byte de memória. 
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2.5.4 Imagens 


As imagens no computador são versões digitalizadas de imagens reais ou sintetizadas por 
algum software gráfico. Uma imagem, conforme percebida por nosso cérebro, é o resul- 
tado da interação das ondas eletromagnéticas componentes de uma fonte de luz refletida 
por uma imagem e que, ao alcançar células fotossensíveis denominadas células-cone 
existentes no fundo da retina, produzem e enviam sinais ao cérebro que então “formam” 
a imagem que se está vendo. 


Existem três tipos de células-cone: aquelas que são sensíveis às frequências das cores 


“A razão é que existem dois valores possíveis para ocupar cada posição de um bit, assim, com sete bits 
obtêm-se 2 x 2 x 2 x 2 x 2 x 2 x 2 = 2" = 128 valores distintos. 

“Isso não vale para esquemas de codificação tipo Unicode que propõem o uso de bytes múltiplos para 
representar qualquer caractere ou símbolo de qualquer língua do planeta. 
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uma placa “espetada” na placa-mãe do computador ou um circuito embutido na mesma 
le 


as informações a serem exibidas são organizadas por desenhos de caracteres e dividem 
atela em uma matriz ocupada tipicamente por 80 colunas e 25 linhas. Nesse modo, 


espaço de 80x25 posições possíveis. Um exemplo de programa que utiliza esse modo 


é o programa Edit, um editor de textos distribuído juntamente ao sistema operacional 
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Figura 2.24 Tela em modo texto do programa Edit. 


pixels ou picture elements —, que, organizados de forma conveniente, formam os caracte- 
res que conhecemos. No modo texto, os atributos de cor para os caracteres são de apenas 
dois tipos: a cor de fundo (background color) e a cor do caractere (foreground color). 
Quando se alteram esses atributos de cor no modo texto, alteram-se a cor de todos os 
pixels correspondentes no caractere em questão. No modo texto, não é possível alterar a 
cor de um pixel individualmente. 


que a Pa de vidéo em questo é capaz de exibir 800 vezes 600 sida 


aplicativos do sistema operacional Windows, nesse caso pelo programa de pani a Paint 
conforme observado na Figura 2.25. 
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Figura 2.25 Tela em modo gráfico do aplicativo Paint do Windows. 


No modo gráfico, emprega-se tipicamente a codificação da informação de cor, uti- 
lizando o modelo RGB já citado. Nesse caso, as cores possíveis são criadas a partir de 
quantidades de vermelho, verde e azul convenientes. Para o computador, esses núme- 
ros são representados por quantidades inteiras, no formato binário. O número total de 
cores que se pode apresentar no modo gráfico depende de um parâmetro do adaptador 
gráfico conhecido como profundidade de cor. A profundidade de cor é o número de bits 
utilizado para representar as cores oferecidas pelo adaptador gráfico. 


pixels. Um exemplo de uma tela em modo gráfico é representado pelas janelas dos 
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Forana. seja no modo texto ou no modo gráfico, as informações desenhadas na tela 
do computador são representadas por dois atributos: 


e Localização (coluna, linha do caractere em modo texto; coluna, linha do pixel em 
modo gráfico). 


ə Cor (atributos de fundo/frente em modo texto; cor RGB pixel em modo gráfico). 


E essas informações deverão ser armazenadas como números binários na memó- 
ria do computador, segundo algum esquema de codificação proposto pelo sistema 
operacional e dispositivo gráfico. Por exemplo, considere uma imagem de 4x4 pixels, 
conforme a Figura 2.26. 
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Figura 2.26 Exemplo de uma imagem. 


e branco. Presume-se que essas 
ofundidade de cor e que 


Essa imagem contém somente duas cores: preto 
cores sejam representadas em uma placa com 32 bits de pro 
possuam os seguintes códigos binários: 


e Preto: 00000000000000000000000000000000. 


e Brancço:1111111111111111111111111111111414. 
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&0,0) | 00000000000000000000000000000000 
(0,1) 


11111111111111111111111111111111 

GO) 
(3,1) di 00000000000000000000000000000000 | 
(3,2) 


M 11111111111111111111111111111111 | 
(3,3) | 00000000000000000000000000000000 


Na memória do computador, essas informações seriam armazenadas de forma con- 
tígua, como indicado na Tabela 2.7. 

Nesse exemplo, considerou-se que as matrizes de dados foram armazenadas segundo 
o armazenamento contíguo de suas linhas (poderiam ser também por suas colunas). 


2.3.5 Sons 


Da mesma forma que as imagens, os sons são informações analógicas, contínuas no 
tempo e amplitude. A forma de onda de um som (música ou fala) pode ser considerada 
como a soma de diversas formas de onda senoidais, cada uma com uma frequência e 
amplitude particular. Um exemplo de um sinal de som analógico está na Figura 2.27. 

O problema do armazenamento de informações de som no computador é análogo ao 
das imagens. Por ser uma forma de onda contínua, seu armazenamento na forma como 
é encontrada na natureza é inviável no computador. A solução encontrada e aplicada por 
todos os subsistemas de som do computador foi a amostragem digital do sinal. 

O processo de amostragem digital de sinais analógicos, em particular o sinal de som, 
funciona da seguinte forma: o sinal de som é capturado via microfone ou saída de al- 
gum dispositivo analógico conectado à placa de som do computador. Em seguida, esse 
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Figura 2.27 Exemplo de uma forma de onda de som. 


sinal é amostrado, isto é, são coletadas amostras periódicas dele (sua amplitude). Isso 
é feito por um dispositivo conversor analógico-digital. Na sequência, a cada amplitude 
amostrada é atribuído um valor binário correspondente, sendo esse processo denomi- 
nado quantificação. Por fim, esse sinal amostrado e quantificado é compactado e então 
armazenado de forma conveniente. 

Por consequência desse processo de “discretização”, a forma de onda resultante apre- 
senta um “serrilhado”, conforme exibido na Figura 2.28. 
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Figura 2.28 Exemplo de uma forma de onda de som após amostragem. 


O processo de quantificação fornece os códigos binários para cada nível discreto. 
Um exemplo disso é exibido na Figura 2.29. 
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Figura 2.29 Exemplo de uma forma de onda de som após quantificação. 


Nessa figura, um trecho ampliado da função sen(x) no intervalo a é amostrado e 
quantificado por números de quatro bits a uma taxa de amostragem de três amostras por 


unidade de tempo. À representação desse sinal no computador poderia ser conforme a 
Tabela 2.8. y 


Tabela 2.8 Codificação de um sinal de som. 
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Após ter sido armazenado, o som pode ser novamente reproduzido. Para tanto, 
aplica-se o caminho inverso: a partir das amostras existentes, o sinal é recomposto € 
filtrado para remover o efeito do “serrilhado”. Por fim é enviado ao amplificador de 
saída da placa de som. 
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Por exemplo, uma Sound Blaster 16 emprega um: 
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representado por números binários inteiros de 16 bits. 

ico de armazenamento. Considerando uma taxa 
de amostragem de 44,1 kHz e uma resolução de 16 bits, um sinal de som de 60 segundos 
ocupará 44,1 x 10º x 60 x 16 bits, ou seja 42.336.000 bits ou 5 Mbytes! Da mesma 
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de arquitetura. Nesta seção será descrito o mais famoso e utilizado deles: o modelo de 
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arquitetura de Von Neumann. | | 
A arquitetura de Von Neumann surgiu em virtude de seu criador, John von Neumann, 
e ie háci ao projeto do computador TAS 
que, em 1946, definiu as unidades funcionais básicas para o projeto do computador LAS 
(veja a Seção 2.2.2). Essas unidades funcionais (ou componentes) estão ilustradas na 
Figura 2.30 e são: 


e UCP (Unidade Central de Processamento) ou CPU (Central Papas Unit): é 
representada atualmente por um microprocessador e sua função é executar pro- 
gramas armazenados na memória principal. A memória principal ou ainda RAM, 
random access memory), representa a memória volátil (apagada quando sem 
energia), utilizada para armazenar instruções e dados de um programa. 
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e Caminhos (bus) de dados: representam uma fiação (impressa na placa-mãe seu 
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dos de um programa armazenados na memória e sinais de controle para/de outros 
componentes externos, como, por exemplo, dispositivos de entrada/saída. 
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Figura 2.30 Organização típica de um computador. 


e Dispositivos de entrada e saída ou dispositivos de T/O (input/output): representam 
interfaces para os digpositivos de entrada e saída, como, por exemplo, mouse, 
teclado, monitor, dis $ 


Co rígido, entre outros. 


Esses componentes são representados por um conjunto de dispositivos eletrônicos 
digitais, encapsulados em chips (pastilhas) e em cartões de expansão que são respecti- 


vamente soldados e encaixados a uma placa especial denominada placa-mãe (ou ainda 
motherboard ou mainboard). 


A UCP é a responsável pela execução dos programas e pelo controle dos outros compo- 
nentes, como os periféricos de entrada e saída. A UCP é representada nos computadores 


pessoais pelo microprocessador. Simplificando, a UCP é internamente composta pelas 
seguintes unidades funcionais: 


e uma unidade de controle (UC): responsável pela busca de instruções na memória 
principal; 


e uma unidade lógico-aritmética (ULA): responsável pela execução de ope- 
rações aritméticas e lógicas e pela execução das instruções provindas da 
memória principal; 


e um conjunto de registradores: representa uma pequena memória (por exemplo, 32 
registradores) que serve para armazenar resultados temporários e algumas infor- 
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Figura 2.31 Caminho de dados de uma UCP. 


O funcionamento do caminho de dados pode ser ilustrado com a LR ão de adição 
de dois números inteiros, representados simbolicamente pelas variáveis A e B. Supondo 
que esses dois números tenham sido armazenados em dois regist o da UCP, no 
momento da execução da instrução de soma, eles são transferidos para os registrado- 
res especiais da ULA, chamados de registradores de entrada (veja a Figura 2.31). Os 
circuitos internos da ULA entram em ação e realizam a soma desses números, sendo 
armazenados em outro registrador especial da ULA, denominado registrador de saída. 
Por fim, esse número resultante é armazenado em algum outro registrador da UCP, de 
acordo com a instrução de soma realizada. no 

Cabe aqui uma observação. Nota-se que a operação descrita não é e de uma 
única vez. Compete aos circuitos da ULA a correta execução de s etapas de acordo 
com um microcódigo definido em seus circuitos que, por sua vez, o onizaag por um 
sinal de relógio. Esse sinal de relógio é uma fração do relógio nominal do microproces- 
sador. Por exemplo, um microprocessador com um relógio de 306 G an ignifica que uma 
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Esse ciclo de execução e posterior arma: É 
de caminho de dado$e pode-se afirmar que quanto mais rápido esse ciclo ocorrer, mais 
rápido é o processador que o abriga. 


Ea S 


As instruções que são executadas pela ULA dependem do conjunto de instruções 
definidos para a UCP em questão. Essas inte em uma UCP típica devem abi E 
pelo menos as dos tipos aritmética e lógica. Na arquitetura de Von Neumann, tanto 
as instruções quanto os dados necessários para essas instruções são armazenados na 
memória principal. Assim, surge a pergunta: como a UCP realiza o processo de busca e 
execução das instruções? 


ES 


Primeiro, existe um registrador especial na UCP, denominado de contador de pro- 
grama ou CP, que armazena o endereço da memória principal que contém a próxima 
instrução a ser buscada. A memória principal pode ser considerada como um con- 
arg de “caixinhas” em que são armazenados os dados ou as instruções (veja a Fi- 


gura 2.32). Cada “caixinha ppossui um endereço que a identifica. E claro que o número 
de “caixinhas” pode ser bêm grande, podendo, por exemplo, armazenar 256 Mbytes 


-0100011001100000 
0100111001100000 


0100011001100010 
0100011001101000 


i | Conteúdo: 
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Memória instruções 


Figura 2.32 Memória principal do computador. 


O funcionamento inicia-se da seguinte forma: a instrução armazenada no endereço 
apontado pelo registrador CP é buscada e armazenada em outro registrador especial, 
chamado registrador de instrução ou RI. Essa unidade de bits transferida da memória 
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tra Ade Com O O S armazenado em RI, o dado é buscado e armazenado 
or fim, é utilizado na execução da instrução propriamente dita. 
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A execução de um programa é, portanto, aquela repet itiva do parágrafo anterior até 
que uma instrução especial que indica o seu fim seja obtida. Esse funcionamento 


resumido pelo Algoritmo 2.1. 


Algoritmo 2.1 Algoritmo para O funcionamento da UCP. 
Início 
CP — endereco inicial 
Enquanto tipo. instrucao £ PARE Faça 
RI e TransferirMemoria(CP) 
CP CP+41 
tipo instrucao + Decodi ficar Instrucao( RI) 
endereco dado + Pegar EnderecoDado(RI, tipo. instrucao) 
Se endereco dado > 0 Então 
dado + Transferir Memoria(endereco) 
Fim Se 
Executar (tipo instrucao, dado) 
Fim Enquanto 


Falta ainda determinar como as instru serão representadas. Essa é uma decisã 
do projetista da UCP. Por exemplo, em uma UCP com palavra de memória de 16 bits, as 
instruções poderiam ser representadas conforme a Figura 2.33. Nessa figura, o código 
da instrução é representado pelos bits 12 a 15 e o operando (endereço a ser utilizado 
pela instrução) pelos bits restantes. Assim, a instrução aritmética de soma poderia ser 
representada pelo código 0010 e assim por diante. 


Cód 1go q A ie recesso i) peran do emana me 
operação ” 
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Por ser um texto introdutório de algoritmos e lógica de programação, a discussão a 
respeito de detalhes das instruções em nível de máquina termina por aqui. No entanto, 
deve ser explicado o processo de construção de um programa e reforçar o papel do estudo 
de algoritmos e lógica de programação nesse processo. 

Um programa é para o computador um conjunto de instruções de máquina 
armazenadas na memória. Porém, normalmente essas instruções são geradas indire- 
tamente, via arquivo texto Mpntendo essas mesmas instruções em código de montagem 
(assembly), que são instruções mnemônicas, como ADD, MOV e outras mais fáceis de 
se lembrar que simples sequências de zeros e uns. 

Mesmo assim, o uso de uma linguagem de montagem não é produtiva no sentido de 
criar programas em tempo hábil. Seu uso é destinado principalmente à programação 
de software de sistema (sistema operacional, por exemplo) e para softwares que operarão 
em tempo real, tais como drivers de vídeo, sistemas de controle industrial e outros. 

Grande parte dos programas é na realidade escrita em linguagens de alto nível, que 
possuem instruções mais compreensíveis ao ser humano, como Pascal, Delphi, C, Java 
e C++. O processo de construção de um programa com essas linguagens segue as etapas 
ilustradas na Figura 2.34, que complementam as discussões feitas no Capítulo 1. 
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Figura 2.34 Etapas no desenvolvimento de um programa. 


O processo de construção de um programa é iniciado pelas ideias que se tem a res- 
peito do problema a ser resolvido. Depois, em uma etapa de planejamento, é realizado 
o projeto lógico do programa, assunto dos próximos capítulos deste livro. Essa etapa é 
crucial, pois é aqui que se definirá a lógica do programa em si e se ele servirá ou não 
como solução a um problema apresentado. 
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a um programa especial, denominado compilador. A tarefa 
instruções da linguagem X para aquelas de máquina do processador destino. O resultado 
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é um programa executável (conhecido pela extensão .EXE no mundo DOS/Windows), 
que pode ser então colocado n na memória pelo sistema operacional em questão e final- 
mente executado. 

O projeto lógico, ponto de partida nesse processo, representa o programa em seu 
nível mais alto. Neste, os algoritmos que serão implementados são representados por 
gráficos, tais como fluxogramas, ou textos, como pseudolinguagem (como o Portugol), 
e são independentes de uma linguagem de programação. Daí se extraem algumas vanta- 
gens: 


e Por serem independentes de uma linguagem de programação específica, os flu- 
xogramas e o pseudocódigo podem ser reutilizados para definir programas que 
poderão ser implementados depois com qualquer linguagem de programação. 


e O fluxograma e o pseudocódigo são ferramentas fáceis de aprender e mais fáceis 


de testar e verificar do que um programa escrito em uma linguagem de programa- 
ção particular, pois não adicionam detalhes específicos dessas linguagens. 


£ 


e Possuindo um er eto de verificado e testado, tornam-se mínimas as chances 
de escrever um programa com erros em uma linguagem de programação particular. 


No Capítulo 1 foi apresentado o conceito de algoritmo, suas características tais como 
a sua formalização via sintaxe e semântica adequadas e como o desenvolvimento de um 
algoritmo representa o desenvolvimento da solução de um problema. Neste capítulo será 
revisto o conceito de algoritmo para depois ser introduzida uma representação gráfica 
amplamente conhecida de algoritmos: fluxogramas. 


No Capítulo 1 houve um primeiro contato com a palavra algoritmo. Lá fazia-se a des- 
crição de seu significado, de características desejáveis que todo algoritmo deve possuir, 
como sintaxe e semântica bem-definidas, e relacionava-se sua utilização com a solução 
de problemas. Para fixar o conceito de algoritmo, é fornecida a sua definição segundo o 
dicionário Aurélio: 


Algoritmo: 1. Mat. Processo de cálculo ou de resolução de um grupo 
de problemas semelhantes, em que se estipulam, com generalidade e sem 
restrições, regras formais para a obtenção do resultado ou da solução do 
problema. 2. Inform. Conjunto de regras e operações bem-definidas e orde- 
nadas, destinadas à solução de um problema ou de uma classe de problemas, 
em um número finito de etapas. 


Em outras palavras, o algoritmo representa o caminho de solução para um pro- 
blema. A elaboração do algoritmo é de importância crucial para a criação ae um pro- 
grama de computador e nas soluções de qualquer tipo de se Ra Da definição exposta 
anteriormente, pode-se extrair as seguintes características evidentes: 
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njunto fimto de regras 
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e Essas regras devem possuir um significado e ser formalizadas segundo alguma 


Existe um algoritmo embutido em toda tarefa, independentemente de ela ser relacionada 
a um programa de computador. Em nosso cotidiano, executamos toda e qualquer tarefa 
utilizando algoritmos, mesmo não percebendo isso. Atos como comer, respirar, ir para a 
escola, dirigir um automóvel, resolver uma prova, estudar, cozinhar, fazer uma refeição, 
consertar o motor de um automóvel etc. são tarefas que podem ser descritas por meio de 
algoritmos. | 

Por outro lado, existem algoritmos que precisamos aprender para poder realizar cer- 
tas tarefas específicas, como, por exemplo, aquelas ligadas à Engenharia e à Computa- 
ção. Assim, para especificar um processo de montagem de um circuito eletrônico, um 
processo químico industrial e um programa eficiente de pesquisa de informações em um 
banco de dados, entre tantos, são necessários informações e conhecimentos adicionais 
aos que já possuímos. Desse modo, conclui-se que: 


Algoritmos não servem apenas para programar computadores! 


São de uso geral! 


3.2.1 Exemplo não computacional de um algoritmo 


Um exemplo concreto de um algoritmo que está fora do ambiente computacional é a 
receita para se preparar um sorvete de chocolate. Assim, o problema a ser resolvido 
é a definição dos passos necessários para se obter um sorvete de chocolate. 

Aqui precisa-se saber inicialmente quais são os ingredientes essenciais para se fazer 
o sorvete. Uma sugestão seria utilizar os seguintes ingredientes: 


x 


e 1 tablete de chocolate meio amargo; 


e 1 lata de leite condensado; 


' Algoritmo 3.1 Algoritmo para fazer um sorvete de chocolate. 
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Início 
1. Ponha o chocolate em uma tigela refratária. 
2. Deixe a tigela no micro-ondas durante um minuto em potência média 
3. Tire o chocolate do forno com cuidado e mexa-o até esfriar. 
4. Bata-o no liquidificador com o leite condensado e o leite. 
5. Despeje tudo em uma forma de gelo e espere congelar por três horas. 
6. Distribua o sorvete em taças. | 
7. Decore com as raspas ou com o chocolate granulado. 
8. Sirva. 
Fim 


3.2.2 Exemplo computacional de um algoritmo 


Outro exemplo concreto, agora no domínio da Matemática, é o algoritmo de Euclides 
(definido entre 400-300 a.C.) para a determinação do máximo divisor comum entre dois 
números inteiros x e y. Os valores das variáveis x e y representam os valores de entrada 
do problema ou — fazendo uma comparação com o exemplo anterior — os “ingredientes”, 
O algoritmo que resolve esse problema pode ser descrito conforme o Algoritmo 3.2. 


Algoritmo 3.2 Algoritmo para c calcular o máximo divisor comum entre dois números. 
Início 

1. Pedir para o usuário fornecer valores inteiros para x e y. 

2. Enquanto y Æ O Faça 

3. Tr + oresto da divisão entre z ey 

da. Ee) 

5. yr 

6. Fim Enquanto 

7. Exibir para o usuário o MDC procurado e que está em x. 


ndo EE A ONE TIE: 


nteiros, um para x e outro para y. des quais 


à linha | apresenta um com 


linha 2 representa um comando que o uma repetição, isto é, o que existe 
E 3 5 tl 4 5 Fate E 5 BTT ENE A aa Tal sa 5 í ih 
entre as linhas 2 e 6 deve ser repetido, enquanto a condição expressa na linha 2 (y Æ 0) 
for verdadeira. Dessa maneira, com os EA propostos, tem-se a geração de valores 


segundo a Tabela i 


Qa 
2 


Tabela 3.1 Simulação do algoritmo de Euclides. 
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Enquanto y Æ 0 Faça (verdadeiro: y = 3) | 
r + o resto da divisão entre x e y 15 
DEL 
ER 0 

e ES 
B TA EO ER E 

B e a [3 [0] 0 


A Tabela 3.1 indica a execução dos comandos do algoritmo de Euclides, supondo 
valores iniciais como x = 18 e y = 15. Observe que a variável r nas duas primeiras 
linhas da tabela ainda não havia sido considerada pelo algoritmo, daí seu valor ser in- 
determinado. É importante notar que alguns comandos alteram o valor das variáveis 
e então novos valores passam a valer. Dessa forma, foi obtido como MDC entre x e y 
propostos o último valor que foi armazenado em x (x = 3). 

Embora esses dois exemplos sejam algoritmos, existem ainda algumas deficiências 
em suas descrições. Entre elas: 
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e no primeiro exemplo consegue-se criar uma quantidade fixa de sorvete (essa re 
ceita rende seis taças). E se desejar obter somente uma taça? Não seria interessante 
conseguir uma solução mais geral, em que se possa variar as quantidades de in- 


esse algoritmo de uma maneira livre de interpretações ambíguas (a interpretação, 
por enquanto, está na tabela de simulação) 
De qualquer modo, ambos os algoritmos apresentados possuem algumas proprieda- 


"des em comum, que serão mais bem detalhadas na próxima seção. 


Todo algoritmo possui uma série de propriedades que serão descritas a seguir: 


é 


Valores de entrada. Todo algoritmo deve possuir zero, uma ou mais entradas 
de dados. O exemplo do sorvete visto anteriormente na Seção 3.2.1 representa 
um algoritmo que possui zero entradas, pois seu o opera com quantidades 
fixas de ingredientes. Já o exemplo da Seção 3.2.2 representa um algoritmo com 
duas entradas de dados, atribuídas às variáveis z e y. 


Valores de saída. Todo algoritmo possui uma ou mais saídas, que simboliza(m) 
seu(s) resultado(s). Assim, tanto o algoritmo do sorvete quanto o de Euclides 
possuem uma única saída. No primeiro, a saída é o próprio sorvete; no segundo, 
o valor do máximo divisor comum entre x e y. 


Finitude. Costuma-se dizer que toda tarefa a ser realizada possui um início, meio 
e fim. Como os algoritmos representam os passos de solução de um problema 
— executando assim uma tarefa —, também possuem um início, meio e fim. Por- 
tanto, uma primeira propriedade do algoritmo é a finitude. Todo algoritmo deve 
ser finito, isto é, deve possuir um início e um conjunto de passos que, ao serem 
executados, levarão sempre ao seu término ou fim, executando a tarefa a que se 
propõe. Ambos os exemplos vistos nas Seções 3.2.1 e 3.2.2 são algoritmos finitos, 
pois chegam a um resultado em um número finito de passos. 


Deve-se uma atenção especial a essa propriedade. Muitas vezes, por desatenção, 
pode-se criar um algoritmo que nunca chegará a um resultado, tornando-se infi- 
nito. Por exemplo, altere a condição da linha 2 do Algoritmo 3.2 para y > 0. 


e Passos elementares. Um algoritmo computacional deve ser explicitado por meio 
de operações elementares, sem que possam haver diferenças de inte 
forma tal que possa ser executado até por máguinas bastante limitadas, como o 
computador. 


Dos exemplos vistos, o algoritmo de Euclides possui essa propriedade, pois utiliz 
somente operações matemáticas e comparações, operações que qualquer ia 
tador realiza por natureza. Já o algoritmo do sorvete deve ainda ser bem-refinado, 


para que suas operações possam ser representadas, de alguma maneira, em passos 


elementares. 


e Correção. Um algoritmo deve ser correto, isto é, deve permitir que, com sua exe- 
cução, se chegue à(s) saída(s) com resultados coerentes com a(s) entrada(s). Para 
saber se um algoritmo está correto ou não, deve-se realizar testes com diversos 
valores de entradgês imulação), cujos valores a serem produzidos já se conhece a 
priori e, então, comparar esses resultados com os valores produzidos pelo algo- 
ritmo em questão. 


Por exemplo: o máximo divisor entre os números 12 e 9 é 3. Faça z = 12ey=9 
e então execute o algoritmo de Euclides mostrado na Seção 3.2.2. Você chegou ao 
mesmo resultado”? Para outros pares de valores x e y, o algoritmo está correto”? 


3.4 Fluxogram 


as 


Para um algoritmo ser útil, deve ser entendido da mesma forma por todas as pessoas que 
o utilizarem. Até o presente momento, as descrições de algoritmos que foram apresen- 
tadas usaram uma linguagem informal para representar os passos a serem executados. 
Apesar de cômodo, o uso de linguagens informais para a descrição de algoritmos pode 
levar ao surgimento de ambiguidades por diferentes pessoas 

Existem diversas maneiras de formalizar a representação de um algoritmo — neste 
livro utiliza-se uma forma de representação gráfica denominada fluxograma. ji definição 
da palavra fluxograma, pelo dicionário Michaelis, é: 


Fluxograma: Inform. (fluxo+grama). 1. Diagrama para representa- 
© 
ção de um algoritmo. 2. Representação gráfica, por símbolos especiais, da 
definição, análise ou método de solução de um problema. 
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e símbolos gráficos específicos; 
e expressões admissíveis a serem escritas no interior dos símbolos; 


e sub-rotinas predefinidas que podem ser utilizadas nas expressões. 


A semântica de um fluxograma indica como interpretá-lo. São regras de como en- 
tender e simular a solução que ele propõe. Tanto a sintaxe quanto a semântica de fluxo- 
gramas serão tratadas nas Seções 3.5, 3.6, 3.7, 3.8 e 3.9. 


Os símbolos de fluxograma a serem adotados neste livro seguirão a norma ISO 

5807/1985. Uma descrição completa desses símbolos e de suas aplicações encontra-se 

no Apêndice B. Para se criar um fluxograma que represente um algoritmo, deve-se cons- 

truir cada um de seus passos de acordo com um sí Ae o da 
S n 


apresentadas as regras básicas para a construção de fluxograma 


3.5.1 Fluxograma mínimo 


O menor fluxograma que se pode escrever é aquele que não executa absolutamente nada. 
De qualquer forma, todo fluxograma deve possuir um inicio e um fim. Os símbolos que 
denotam o início e fim de um fluxograma são representados por brae arredonda- 
dos”, conhecidos por terminadores, contendo, respectivamente, O t > € Fim, 
conforme ilustrado na Figura 3.1. | 

Esses símbolos não representam nenhum tipo de operação, mas são essenciais para 
a determinação do início e fim do fluxograma. Os elementos de um fluxograma são co- 
nectados por setas que indicam o caminho a ser seguido a Pi de um símbolo. A regra 


básica para a interpretação de um fluxograma pode ser sintetizada pelo Algoritmo 3.3. 
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Figura 3.1 Fluxograma mínimo. 


Algoritmo 3.3 Algoritmo para interpretar um fluxograma. 
Início 

1. Vá para o símbolo Início. 
Repita 
3. Seguindo a direção indicada pela seta, vá para o próximo símbolo. 
4. Interprete esse símbolo. 
5. Até chegar no símbolo Fim. 


Assim, a interpretação do fluxograma da Figura 3.1 não leva à execução de nenhum 
comando, pois, após o símbolo Início, chega-se ao símbolo Fim sem passar por qualquer 
outro. 


3.5.2 Fluxograma com comandos sequenciais 


Um fluxograma contendo apenas comandos sequenciais é aquele que, a partir do sím- 
bolo Início, permite a execução das instruções contidas nos símbolos subsequentes sem 
desvio algum na direção até se alcançar o símbolo Fim. 

Por exemplo, deseja-se construir um fluxograma que represente o algoritmo para 
calcular a força exercida pela coluna de um líquido sobre a área da válvula de um reser- 
vatório, conforme a Figura 3.2. 

Nesse problema, conhece-se a altura h (m) do reservatório, o diâmetro d (m) da 
válvula e o peso específico y do líquido (N/mº). A força F, em Newtons, calculada é o 
peso da coluna do líquido. Como já temos o peso específico da substância, o cálculo da 
força é dado por: | 


Txyxdxh 


F = y x VolumelColuna = y x AreaTampa x h = 7 


X 
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As variáveis existentes na fórmula anterior deverão ta ambém n estar pres entes na solu- 


um iEnitisado ita daquele encontrado nas var Eis da Matem ática: 
em um fluxograma representam simbolicamente espaços da memória nos quais serão 
armazenados seus valores. 

Deve-se ter em mente que uma variável, d, por exemplo, ao aparecer em um fluxo- 
grama, representa algum espaço da memória onde seu valor será armazenado, conforme 
indicado pela Figura 3.3. Não é necessário conhecer qual é a posição desse espaço na 
memória: sabendo-se apenas o nome da variável, pode-se ler ou alterar seu conteúdo. 


Memória 


Uma variável em 

um fluxograma 

representa uma 
área na memória ` 
+ onde se pode armazenar: 
i um valor | 


Além disso, é necessário renomear as variáveis do problema original em alguns ca- 
sos. Por exemplo, as variáveis 7 e y desse problema serão escritas futuran | 
de uma linguagem de programação, que contém apenas « 
? jindo as convenções que serão apresentadas na Seção 3. 7, renomeiam-se as variáveis 

e y do problema, respectivamente, para; pi e gama. Deve-se considerar, inclusive, que 
O On e pi é predefinido (veja a Seção 3.9) com o valor 3,14159. 


A 
a3 
= 
CD 
5 
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= 
O 
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a» 
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TT: 21 a ph o E Gs ry $ O A EE TA a jien, DPA As GA pm q “3 m asa a O em q em É E A TIA & a 
Utilizando a mesma obser vação anterior, precisa-se substituir o símbolo de divisão 

ao fala GUS TUA E hs na cm y eaa be 1 nc E ai AAY C maa A UFA N 
e multiplicação da fórmula do problema por símbolos que possam ser escritos de uma 
£as m 43 3 agr Za Ties | RA q es Pas al 4 GOL TATE mo Y GU Q 
forma mais simples. De acordo com as E a serem apresentadas na Seção 3.8, 


serão utilizados a / comg símbolo de divisão e o + como símbolo de multipl 
Observando, ainda, que a fórmula a 


Aan e 
ž x p 
© 


ud 

peuo 
"es 

poses 

e o = 

E 

o A 
O q 


presenta o símbolo = para denotar que a variável 


F vai possuir o mesmo valor que o calculado pela expressão à sua direita, é necessário 
fazer outra observação. O símbolo = será utilizado para realizar comparações, isto é, 
3 qm £L 


verificar igualdades. No caso desse problema, a variável F armazenará um valor calcu- 
lado pela expressão. Dessa forma, para indicar essa operação, denominada atribuição, 
se utilizará o símbolo <+ para indicar que F' armazenará o valor calculado. 

Por fim, deve-se notar que na fórmula aparece o termo dê. Para simplificar, será 
utilizada a sub-rotina predefinida sgr, que eleva ao quadrado o valor indicado em seu 
argumento (veja a Seção 3.9). 

Observa-se que, para resolver esse problema de forma geral, devem-se obter, via 
algum dispositivo de entrada — por exemplo, um teclado —, os valores de entrada 
necessários para solucionar o problema. Essa operação é comumente chamada de leitura 
dos dados. De forma análogê após a obtenção do resultado pela aplicação da fórmula, 
é preciso exibir o valor para o usuário, via algum dispositivo de saída — por exemplo, 
um monitor de vídeo —, o valor produzido, nomeado valor de saída. 

Nesse problema, os valores de entrada e de saída são os seguintes: 


e Entrada: a altura h, o diâmetro d e o peso específico gama. 
e Saída: o valor da força F’ 


Agora já é possível esboçar um algoritmo informal para representar a solução desse 
problema, descrito pelo Algoritmo 3.4. 


Algoritmo 3.4 Algoritmo p para calcular a força exercida pela coluna de um líquido. 
Início 

1. Ler os valores h, de gama. 

2. Calcular F' <— pi + gama * sgr(d) x h/4. 

3. Exibir o valor de +. 
Fim 


Nesse instante se inicia a construção do fluxograma. Da forma que foi apresentado 
na Seção 3.5.1, a construção desse fluxograma começa com o desenho do símbolo de 
Início, conforme ilustrado na Figura 3.4. 


i “af tulio 2 Ê lonor Tarer 5 É 7 E SE 
E! Ei SERA Dm fot Tig nt É E è 
v APELLO O Es MS ULl LEERD bo É FLA V5 


Hioura 3. AP rasso 1 na construcão do Qiuxosrama nara o problema da forca 
FIGgUIa 5.4 rasso | na consitução do luxograma para O problema da força. 
MT ia ma dem 1 Ee F $ ga mena ae rea pra Nus Fa LOST ki y a ES 
Na sequência, conecta-se esse símbolo ao primeiro passo a ser executado, usando-se 
13 g Fa e q qua ar aq Fere h | y atras ms 2 | A sa EST: FA A É x aT Prag 
uma seta. O primeiro passo, de acordo com o Algoritmo 3.4, é a leitura dos valores 
da kA aa Ar Ê A m Er 4 PAIAO E Ta Pa O DU Tema 
das variáveis h, de gama. O símbolo do e para se ler os valores externos a 


serem atribuídos a variáveis do algoritmo tem a forma de um trapézio. Indica-se no seu 
i or os nomes das variáveis que Ba os valores a serem digitados, separados 
por vírgula, de acordo com a Figura 3.5. 


h, d, gama 


Figura 3.5 Passo 2 na construção do fluxograma para o problema da força. 


Deve-se fazer duas observações sobre o significado desse símbolo. Em primeiro 
lugar, esse símbolo não indica qual tipo de tela os dados serão digitados. Isso reflete 
a característica de independência dos fluxogramas. Portanto, é de “imaginação livre” 
como esse comando funcionaria na prática. Por exemplo, ele poderia ser futuramente 
implementado em Pascal ou em Delphi e ser apresentado em telas como mostra a Fi- 
gura 3.6. 


Figura 3.6 Duas interpretações concretas do símbolo de entrada. 


Em segundo lugar, a execução do símbolo de entrada realiza uma atribuição im- 


FE 4 au DE ; Ẹ A em j To ao a DA 
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essas variáveis, conforme ilustrado pela Figura 3. 


Ed 


valores | 
específicos | 


Figura 3.7 O efeito da entrada de dados nas variáveis. 


Seguindo com a elaboração do fluxograma, o próximo passo representa um cálculo 
direto, portanto, um processo. O símbolo de fluxograma para representar cálculos ou 
processos a serem executados sem questionamento tem a forma de um retângulo. Em 
seu interior, escrevem-se as expressões ou o nome do processo que será executado. Nesse 
exemplo, calcula-se a força É, de acordo com a Figura 3.8. 


Fepi*gama*sqr(d)*h/4 
Figura 3.8 Passo 3 na construção do fluxograma para o problema da força. 


Deve-se observar que foi utilizado o símbolo +—, conforme justificado anteriormente 
para atribuir o valor do cálculo realizado pela expressão à variável F. Assim, com os 
valores A = 4, d = 0,5 e gama = 50, será armazenado o valor 32,2699 na posição de 
memória que a variável F' representa, como mostra a Figura 3.9. 

No próximo passo, deve-se exibir o valor calculado da variável +. O símbolo do 


Figura 3.9 O efeito do comando de atribuição em uma variável. 


fluxograma para exibir os valores está representado a seguir e, em seu interior, escrevem- 
-se os nomes das variáveis a serem exibidas separados por vírgula. Nesse caso, deve-se 
exibir apenas o valor de F’, conforme indicado na Figura 3.10. 


Início 


F—pi'gama'sgr(d)*h/4 


Figura 3.10 Passo 4 na construção do fluxograma para o problema da força. 


Aqui, vale a mesma observação que foi feita quanto ao símbolo de entrada de dados. 
O símbolo de exibição de valores não especifica qual será o tipo de interface na qual o 
dado aparecerá (veja novamente a Figura 3.6). 


Por fim, é necessário indicar o término do fluxograma por seu símbolo Fim. O 
fluxograma final é apresentado na Figura 3.11. 


é Fim 


Figura 3.11 Fluxograma final para o problema da força. 


Coe) 


5.3 Fluxograma com comandos de decisão 


Deseja-se criar um fluxograma que represente o ea para calcular as raízes de uma 
ã af je | 


equação de segundo grau tipo Ag? + Br +C, utilizando a 


—B + y B2 -44C 
2A 


6 == 


Esse algoritmo deverá gerar uma resposta para quaisquer valores de 4, Be C forne- 
cidos, como mostra o Algoritmo 3.5. 

Nesse algoritmo foi usada a rotina predefinida sqrt para representar a operação raiz 
quadrada (veja a Seção 3.9). 

Observe com atenção a linha 2 do Algoritmo 3.5. Nota-se que é utilizado um co- 
mando de decisão. Nesse caso, é necessário verificar se A > 0 e, dependendo do resul- 
tado, tomar uma das seguintes decisões (mutualmente exclusivas): 


e se for verdade, exiba mensagem “Não é equação de 2º grau” e então pare; 


e senão, continuar em frente com os cálculos. 


Priassitrr is 2 A TOOTOO a love nporaao 2g 
ALUO 2 m AIGULHINOS S TIUADLSÍdilias O E 


2. Se À = 0 Então 

3. Exiba a mensagem “Não é equação de 2º grau!” 
4. Senão {A equação é de 2º grau.) 

5. Calcule D + sgr(B) -4xAxC 

6. Se D <0 Então 

T Exiba a mensagem “Não existem raízes reais!”. 
s. Senão (Calcule as ra ne 

9 ri + (-B+sgri(D))/(2x4) 
10 r2 + (-5 — sgrt(D) (2x A) 
11. Exibir ri er2 
12. Fim se 
13. Fim Se 


Repetindo o mesmo que na Seção 3.5.2, o início do fluxograma fica conforme a 
Figura 3.12. 


Figura 3.12 Passo 1 na construção do fluxograma para o problema das raízes. 


A norma ISO 5807/1985 possui um símbolo específico para realizar esse tipo de 
operação — chamada decisão — que possibilita escolher um de dois caminhos a partir de 
um teste. Seu símbolo possui a forma de um losango, no interior do qual se escreve a 
expressão do teste a ser avaliado. Desse símbolo partem duas setas que, dependendo do 
valor da expressão, indicarão o caminho a ser seguido. 

O resultado dessa expressão é um valor lógico, considerando um de dois valores pos- 
síveis: verdadeiro ou falso. Convencionamos escrever esses valores, respectivamente, 
pelas palavras em inglês true e false (veja a Seção 3.6). 

Dessa forma, até a linha 2, o fluxograma ficaria de acordo com a Figura 3.15. 


“Não é uma 
equação de 2º 
grau 


Figura 3.13 Passo 2 na construção do fluxograma para o problema das raízes. 


Indicam-se nas retas qe saem do símbolo de decisão os dois valores possíveis de um 
teste ou comparação (true e false), sendo, por convenção, true no lado direito e false 
no lado esquerdo. Mensagens constantes (cadeias de caracteres fixas) são delimitadas 
por apóstrofes (veja a Seção 3.6), para evitar que sejam confundidas com as variáveis. 

O caminho a ser tomado após a avaliação da expressão lógica em um símbolo de 
decisão depende do resultado dessa expressão. A Figura 3.14 exibe dois casos que, 
dependendo do valor da variável A, vão conduzir a caminhos distintos. 


Supondo o valor O digitado 
para a variável A 


Início E 


Supondo o valor 5 digitado 
para a variável À 


E. Início 


'Não é uma 
equação de 2º 
grau 


'Não é uma 
equação de 2º 
grau 


Figura 3.14 Encaminhamento após um comando de decisão. 


“Não é uma 
equação de 2º 
grau 


Desgr(B)-4A“C 


Figura 3.15 Passo 3 na construção do fluxograma para o problema das raízes. 


A Por fim, O comando da linha 6 do Algoritmo 3.5 introduz outra estrutura condicional. 
Seguindo o raciocínio análogo ao feito anteriormente, completa-se o fluxograma. Sua 
versão final está representada na Figura 3.16. Observe o uso do símbolo representado 
por uma “bolinha”. Ela não representa comando algum, mas uma forma de “juntar” os 
fluxos que provêm de caminhos diferentes. 

Nota-se que na Figura 3.16 foram adicionadas anotações nas laterais dos símbolos 
utilizados, representando comentários. Não executam comando algum e servem para 
tornar mais claras as partes do fluxograma para o leitor. Os comentários tornam mais 
rápido o entendimento de um fluxograma, porém aqueles que forem óbvios devem ser 


evitados. 


a com comandos de repetição 


3.5.4 Fluxogram 


Nesta seção serão apresentados os fluxogramas que contêm comandos de repetição. Para 

tanto, será utilizado como exemplo o algoritmo de Euclides para o cálculo de máximo 

- divisor comum entre dois números inteiros, segundo o Algoritmo 5.2. 

| Antes de iniciar a construção do fluxograma propriamente dito, devem ser feitas al- 

- gumas observações. Observe que na linha 2 desse algoritmo aparece a expressão y Æ 0. 

“Seguindo as convenções que serão apresentadas na Seção 3.8, o símbolo para represen- 
tar a desigualdade será o <> (justaposição dos símbolos < e >). Já na linha = deve 
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início 


Verificar se a 


equação é de 
trus segundo grau 


Fè 


enquanto y<«>0 


Calcular 
delta 


'Não é uma 
equação de 2º 
grau 


Verificar se 
delta é 
negativo 


'Não existem 
raízes reais!” 


rie (-Besgri(D))M2ºA) 
r2 (-B-sgri(D)/(2"A) 


fim enquanto ——— 


Figura 3.17 Fluxograma para o algoritmo de Euclides. 


volta para ele. 


Fim 
3. A linha de retorno deve ser sempre desenhada imediatamente antes do símbolo de 
j | ; decisão. 
Figura 3.16 Fluxograma final, comentado, para o problema das raízes. 
4. A expressão lógica escrita internamente ao símbolo de decisão, no caso de coman- 
j Aa ER ani dos de repetição, representa um critério ou condição de E e repetição. No 
ser executado o cálculo do resto da divisão entre dois números inteiros. Acompa- pens o: P , £ Pp o Peres 
caso desse fluxograma, os símbolos desenhados no caminho fechado representam 
nhando as convenções que serão apresentadas na Seção 3.8, o símbolo de operador para 
os comandos que deverão ser executados enquanto a condição y <> 0 for verda- 
representar essa operação será mod. 
; i Em deira. O bloco que exibe o resultado contido na variável x apenas será executado 
O fluxograma para representar esse algoritmo está na Figura 3.17. Devem ser feitos 
aa quando a condição y <> 0 for falsa. Esse comando de repetição será formalizado 
alguns comentários: ; É 
| | no Capítulo 4 com o nome de estrutura enquanto-faça. 
1. Embora seja empregado nesta seção o mesmo símbolo do comando de decisão da E l 
5. Às expressões de condição de parada devem ser testadas pois, se estiverem erra- 


norma ISO 5807/1985, aqui ele possui um significado diferente: é parte integral 
de um comando de repetição, servindo como um teste para indicar se os comandos 
em seu interior deverão ser executados novamente. 


das poderão levar a uma repetição infinita. Por pn se for trocada a condi- 
ção y <> 0 para y >= 0 no fluxograma apresentado na Figura 3.17, nunca se 


alcançará o símbolo Fim, tornando-o infinito, portanto, deixar ão de representar 
um algoritmo. 


2. A repetição é indicada pelo caminho fechado que sai do símbolo de decisão e que 


repita 


Figura 3.18 Outro fluxograma para o algoritmo de Euclides. 


1. Note que o comando de repetição foi escrito agora com a condição de parada após 
os comandos que se desejam repetir. Esse comando pode ser entendido como 
“repita os comandos até que a condição de parada seja verdadeira”. Com efeito, 


esse comando será formalizado em uma estrutura de programação denominada 


repita-até, a ser apresentada no Capítulo 4. 


2. Como esse comando de repetição primeiro executa os comandos para depois ve- 


À LOE Ja DI Ja aa A EC da = E e q E A a n Ls LO T% F, 
A condição de parada mudou. Nesse caso, a 1 
y = 0 for falsa, que, em termos lógic 

k] 


A 
s Ema q La Pn il aA y RT 4 O L AIA F 3 O PRTA sta a > ¢ SEATA p TALE Pas 
condição y <> O for verdadeira. Nota-se, ainda, que a repetição termina quando 


a condição y = O é verdadeira. 


E 
je) 
þm 
O 
a 
wa 
CDs 
© 
je 
= 
CD 
2 
ke 
þe 
© 
e 
Le 
© 
£D 
Sd 
CD 
O 
Cat 
au 
Pas 
ee 
o 
pe 
o) 
Es 
LE 
est 
fd 
so 
A 
(p) 
(eA 
© 
AQI 


O 
[EA] 
[a] 
cer ` 
5 
Sy 
Q 
fezes 
© 
EA) 
st 
þess 
LUA) 
e 
© 
G 
lasa 
O 
LA] 
esp 
o 
o 
w 

Ns 
paai 
e 
[e 
pa 
© 
© 
= 
E 
CD 
ta 
=p 
td 
o 
jam] 
ee 
Q 
O 
e 
me 
zA 
2 
josh 
= 
=. 
Ci 
© 
Ca 
= 
= 
ea 
O, 
Q 
Q 
N3 


3.5.5 Simulação de algoritmos com fluxogramas 


A simulação de um fluxograma é feita da mesma maneira que a de um algoritmo (veja 
a Seção 3.2.2). A vantagem é que os símbo los De m um significado preciso e as 
setas que conectam esses símbolos permitem seguir o fluxo das instruções de uma forma 
mais visível. Uma sequência para se FEO e simu ia um fluxograma foi definido pelo 


Algoritmo 3.3. 
Como exemplo final desta o será projetado e testado um fluxograma para 
solver o seguinte problema: exibir a média de N temperaturas Ra pelo usuário. 
Deve-se entender o problema, com a experiência pessoal obtida ou por meio de dados 
fornecidos. Os dados do problema induzem: 


1. O número de temperaturas é variável e indeterminado, representado simbolica- 
mente pela variável N. 


D 


Para realizar a média de N temperaturas é necessário, primeiramente, que esses 
N valores sejam fornecidos pelo usuário. 


3. Não é possível resolver esse problema se M < 0, pois não tem sentido fazer a 
média de um conjunto com zero ou menos valores 


4. Com esses valores, agora é possível calcular a média: bas sta somar todos os V 
valores e depois dividir o resultado por N. 


À primeira questão que sui 
for indeterminado e se para cad 
-la, como resolver o problema” 

Na realidade, a solução é bem simples. Esse problema não exige que se armazenem 
todas as variáveis de temperatura (como armazenar conjuntos variáveis de dados será 


rge é a seguinte: se o número N de valores de temperatura 
a tem | 


Ẹ a ago Esaa + à so ms es 
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pa 


Utilidade 


Processo 


Linha básica 


Entrada 
manual 


Exibição 


Decisão 


Representar a saída para ou entrada do ambiente exi 
por exemplo, início ou final de programa, us 
origem ou destino de dados etc. 


Representar qualquer tipo de processo, processamento de 


função, por exemplo, executando uma operação definida 
ou grupo de operações, resultando na mudança de valor, 


forma ou localização de uma informação ou determinação 


de uma, entre as várias direções de fluxo a serem seguidas, 


Representar o fluxo dos dados ou controles. Podem ser 
utilizadas pontas de seta, sólidas ou abertas, na extremi- 
dade para indicar a direção do fluxo onde necessário ou 
para enfatizá-lo e facilitar a legibilidade. 


Representar os dados, de qualquer tipo de mídia, 
que sejam fornecidos, manualmente, em tempo de 
processamento, por exemplo, teclado on-line, mouse, 
chaveamento, caneta óptica light pen, leitor de código de 


barras etc. 


Representar os dados, cuja mídia seja de qualquer tipo, 
na qual a informação seja mostrada para uso humano, tais 
como monitores de vídeo, indicadores on-line, mostrado- 
res etc. 


Representar uma decisão ou um desvio tendo uma en- 
trada; porém pode ter uma série de saídas alternativas, 
uma única das quais deverá ser ativada como consequên- 
cia da avaliação das condições internas ao símbolo. O 
resultado apropriado de cada saída deverá ser escrito ad- 
jacente à linha, representando o caminho respectivo. 


a ata SRY 


contemple a solução desse problema deverá permitir a entrada do valor N e então decidir 
se N é maior que zero ou não. No caso negativo, basta exibir uma mensagem de erro 


adequada e, então, 


'N deve ser 
maior que 
zero! 


Figura 3.19 Passo 1 na construção do fluxograma para o problema das temperaturas. 


Em 


à RE sq j E É 
lido um valor de temperatura e, a seguir, acrescentá-lo aos outros que já foram somados. 
Quando se somaremodos os valores, basta realizar a divisão por N. 

Conduzindo a solução por partes, primeiro é preciso saber co 
de repetições. Deseja-se que, para um valor N > 0, sejam a a leitu 
valores. Para criar um comando de repetição que vai executar N repet: Ea é necessária 
ma + dei adicional, denominada comumente variável contadora, ou simplesmente, 
contador. 

A ideia é fazer que essa variável comece com um valor inicial adequado e então 
repent a instrução de incremento dela até que ultrapasse o valor final, que, nesse caso, 

é N. Se o nome da variável contadora for i, faz-se inicialmente que 4 tenha o valor 1 
e, realizando incrementos unitários nessa variável, após N repetições, ela alcançará um 
valor maior que N. A condição que permitirá a realização das repeti En s pode ser escrita 
como 1 < N e servir, também, como critério de parada assim que į > N, conforme 
descrito na Figura 3.20. 4 


acid 
Ses 


início 


'N deve ser 
maior que 
zero! 


false 


Fim 


4 A 


temperaturas. 


Figura 3.20 Passo 2 na construção do fluxograma para o problema das 


Deve-se observar que a instrução i + i+1 é interpretada da seguinte forma: soma-se 


'N deve ser 
maior que 
zero! 


Figura 3.21 Passo 3 na construção do fluxograma para o problema d das temperaturas. 


A 


armazena-se apenas o último valor delas, pois se está utilizando uma única variável p 
guardar a temperatura, a variável T. No próximo passo da construção do Mor a 
deve-se adicionar um comando que sosia a soma dessa variável com a soma parcial 
existente anteriormente. 


ns 


O fluxograma da Figura 3.21 permite a entrada de N t temperaturas, porém 


z5 
ESA 


Para se fazer isso, basta acrescentar mais uma variável a lema, 
armazenará a soma das temperaturas (uma variável com esse propósito é denominada 


Q? lsmatmno e | GGC 

o2 Algoritmos € Lógica 

acumulador). A técnica para isso é iniciar uma fora do comando de repet 
ACUMULA LUF je Ta bwit a pala LS) k ALERIA tAisia FL Bt Aae o L 


com o valor zero, por exemplo, S — 0 e, então, após a le 
| 


O Tort IT IOPI ATT DI A É Q R ER ADOTE a mas 
somar essa dipoan ra a essa variável, como em 5 — 5 + T. Assim, a cada 
TA EA % pyt m T Area ORI ER LR F a P 2 arata 
lê-se uma temperaturs e, então, prontamente é feita sua soma com a soma anterior 


tã 
Por o após a execução 
obtendo-se a média e, então, exibindo esse valor para o usuário. O fluxograma fi 
representado na Figura 3.22. 


Fai 
Z 


Utilizando o primeiro conjunto de valores e seguindo o Algoritmo 3.3 de interpreta- 
ção de fluxogramas, obtém-se a Tabela 3.3. 


Tabela 3.3 Simulação do fluxograma com valores de entrada errados. 


Passo | Comando 
1 | Entrada (digitar: -1) 


Decisão (false: N < 0) 


Exibição (exibir: ‘N deve ser maior 
que zero!”) 


'N deve ser 
maior que 
zero! true 


Nesse caso, o aortan apresentou como a Ra Ex "o da mensagem ‘N 
deve ser maior que zero!” e terminou. Isso era esperado, já que para os valores negativos 
de N não deveria ser produzida nenhuma média. Realizando a simulação com o segundo 
conjunto de valores de entrada, obtém-se a Tabela 3.4 

Observe que por essa simulação verificou-se que o fluxograma da Figura 3.22 for- 
nece os resultados corretos também. Basta checar: com N = 3 valores digitados que 
foram (10, 11 , 12) foi produzido e exibido o valor M = 11, que é a média desses valo- 
res particulares. É interessante, para praticar, testar esse mesmo fluxogra 


valores de teste. 


Um fluxograma não indica explicitamente o tipo do valor que opera. Números como 
4 e 67 podem ser utilizados como números inteiros ou reais. Por sua vez, números 
como 45,78 e 55,0987 são com certeza números reais. Existem ainda os tipos para 
as cadeias de caracteres, caracteres simples e valores lógicos. Assim, com o objetivo 
de implementar futuramente os algoritmos em uma linguagem de programação, será 


convencionado o formato desses tipos de dados. 


Figura 3.22 Fluxograma final para o problema das temperaturas. 
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Decisão (true: N > 0) 


Processo (1 <— 1) 
Decisão (true: à <= N) 


E) 
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3 |33] 4 
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Decisão (false: i > N) 
Processo (M <— S/N) 
19 | Exibição (exibir: 11) 


3.6.1 Números 


Os números manipulados em um algoritmo podem ser inteiros ou reais. Os números 
inteiros são escritos sem separador de decimal, como, por exemplo, 10, 334, 13 etc. 
Os números reais serão escritos separando-se a parte decimal com um ponto. Portanto, 
entende-se como números reais os valores como 3.1415, 45.98, 1.0 etc. 


Alternativamente, esses números reais (principalmente quando muito grandes) po- 
dem ser escritos em notação científica (ou notação exponencial), expressando o número 
em potências de dez. Dessa forma, a constante de Avogrado, 6.02 x 1023, pode ser 
escrita em um algoritmo com a seguinte notação científica: 6.02523. Utiliza-se, por 
conseguinte, o símbolo E para separar o número de sua potência de dez. 


Para os números negativos, precede-se o número em questão com o sinal “—”. As- 
sim, são exemplos de números negativos: —3, —0.9, —12 etc. Em notação científica, 
se o expoente for negativo, precede-se seu valor com o sinal “—”, Exemplos: 4.5 —3, 
—3.5E — 45 etc. | 
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s nomes de variáveis. Dessa 


8 
TETO PR ES atá 
o como ‘W’. Com essa nota- 


| perigo de confundir h, que se entende por nome de variável, com ‘h’, que se 
q 7 É 3 


ra do alfabeto também são representados como caracteres: ‘R’, ‘V, 
‘/? etc. O espaço em branco entra nessa categoria, também: * *. As cadeias de caracte- 
res ou simplesmente strings (cordões de caracteres) representam um conjunto ordenado 
de caracteres, significando palavras, mensagens ou ainda pequenos textos. Uma cadeia 
de caracteres será representada, limitando-a com apóstrofes. Assim, são exemplos de 
cadeias de caracteres: ‘Olá’, 123XYZ”, ‘098-33# etc. | 

As cadeias de caracteres podem conter quaisquer caracteres, incluindo os espaços 
em branco. Dessa forma, as cadeias ‘Bom dia”, “Erro no Aplicativo” contêm espaços em 
branco. Deve-se ter cuidado com a diferença entre os números e uma cadeia de caracte- 
res que contém caracteres que representam números. São completamente diferentes os 
valores 123, que é um inteiro, de “123”, que é uma cadeia que contém os caracteres ‘1’, 
E A 

Normalmente, em linguagens de programação, existe uma limitação para o número 
de caracteres em uma cadeia. Será convencionado o limite de 255 caracteres. 


3.6.3 Valores lógicos 


Os valores lógicos ou ainda booleanos (em homenagem a George Boole, que elaborou a 
lógica booleana) são aqueles que representam apenas dois estados: um estado verdadeiro 
ou um estado falso. Os valores booleanos serão convencionados segundo a grafia inglesa. 
Assim, o valor verdadeiro será escrito true e o valor falso, false. O uso desses valores 
em expressões lógicas será estudado adiante. 


As variáveis utilizadas em um algoritmo devem ser escritas de modo claro, inteligí 
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1. Os nomes podem ter até 63 caracteres de comprimento. 
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2. Os nomes devem ser iniciados por um caractere alfabético (letra) ou pelo caractere 
E $ 
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3. Os nomes podgm possuir números, desde que se inicie por letra. 


4. Além de letras, números e o caractere * *, não é aceito nenhum outro símbolo. 


J 


6. Não se fará diferenciação entre as letras maiúsculas e minúsculas nos nomes de 
variáveis. 


Exemplos de nomes válidos de variáveis: A, Bal2, A1543T, CustoTotal, 
Pagamento, Nome, Lista, Contador, Valores, Indice, Resultado Final, CSPO, 
NCC1701, R2D2. 

Exemplos de nomes inválidos: 104, por começar com valor numérico; Preço, por 
possuir caracter especial (ç); C&A pelo mesmo motivo anterior (&); Resultado Final 
(espaço em branco); Medġ-— final, pois o sinal de menos é reservado para a operação 
subtração. a 


Convenções para as expressões 


3.8.1 Operação de atribuição 


A atribuição é a operação que permite armazenar um valor em uma variável. Para essa 
operação, será utilizado o símbolo + (seta para a esquerda), e a variável que receberá 
esse valor ou resultado de uma expressão deverá estar do lado esquerdo da seta. 

Dessa forma, pode-se ler a expressão 4 + 6 como armazenar o valor 6 na variável 
A ou ainda como A recebe 6 . Ainda é possível se escrever A + A + 1 que significa 
A recebe o valor de 4 + 1. O símbolo + foi escolhido para evitar confusões com o 
operador =, reservado para a realização de comparações. 

Em um fluxograma, a atribuição somente pode ser utilizada em blocos que represen- 
tam processos ou comandos (veja a Figura 3.23). 

Nesse exemplo, ao se entrar com um valor para a variável 4, será obtido como 
resultado o valor original acrescido de 1. Se A for 5,0 resultado exibido será 6. 


Figura 3.23 Exemplo do comando de atribuição. 


3.8.2 Operações aritméticas 


São definidas as quatro operações aritméticas RA subtração, multiplicação e divi- 
são. Dependendo dos operadores e do tipo de resultado, a divisão pode ter de ser feita 
de forma diferente: a divisão real, a divisão inteira e o ara da divisão inteira. Essas 
operações matemáticas são consideradas operações binárias, pois envolvem sempre dois 


operandos. 


A operação troca de sinal é unária, pois altera o sinal de um único operando. Um 
resumo das operações aritméticas é apresentado na Tabela 3.5. 

As operações aritméticas apresentadas abrangem os números inteiros e os números 
reais. No entanto, será convencionado que a operação de adição (+) também poderá ser 
aplicada à cadeia de caracteres. Nesse caso, representa a operação de concatenação, isto 
é, permite a junção de duas ou mais cadeias de caracteres. Por exemplo, se a variável 
A contém a cadeia “República * (existe um espaço após a última letra) e a variável B 
contém a cadeia “Federativa”, a operação C 4+ A+B resultará em C a cadeia ‘República 
Federativa”. 


jemg 


l! 5 8 
o fluxograma que, dado dois números inteiros A e Bio alcula o cociente Q e o resto 1 
da divisão inteira de 4 por B. 
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£ operando 2? operando 
aa) (E) 


Operação 


© 


inteiro 
Adição Real Real | Rel | Cc A4B 
| Real Inteiro 
Inteiro Real 


Inteiro Enteiro 
Subtração Ce A-B 


Inteiro Real Real 
Ineiro Inteiro 


Multiplicação 


neiro 
| Inteiro é| Inteiro Real 
Real 

RE Real 
Real 


Troca de sinal Não aplicável Inteiro M ORA 
Não aplicável Real 


Divisão real C + A/B 


Qe A DIV B 


R- A MOD B 


Figura 3.24 Exemplo de operadores aritméticos. 
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largamente utilizadas em estruturas condicionais e em rer ctiivas já due 


Significado 
Booleano (true ou false). Sendo true, se o 1º operando for 
igual ao 2º e false, se diferentes. 


Igualdade 


Booleano (true ou false). Sendo t e o 1º operando for 


menor que o 2º e false, caso contrário. 


Ri 
Sa 
-8 
A 


Booleano (true ou false). Sendo true, se o 1º operando for 
maior que o 2º e false, caso contrário. 


Booleano (true ou false). Sendo true, se o 1º operando for 
menor ou igual ao 2º e false, caso contrário. 


Menor ou igual 


Booleano (true ou false). Sendo true, se o 1º operando for 
maior ou igual ao 2º e false, caso contrário. 


Maior ou igual 


Booleano (true ou false). Sendo true, se o 1º operando for 
| diferente do 2º e false, caso sejam iguais. 


Diferente 


As operações relacionais também são definidas para as cadeias de caracteres. Nesse 
caso, vale a avaliação lexicográfica, como nos dicionários (mas se baseando na ordem 
da tabela ASCID. Assim, se a variável 4 possui a cadeia “Banana” e se a variável B 
contém Banana d'água”, então A < B é true, A > B é false e assim por diante. A 
comparação de cadeias é sensível ao caso: ‘Banana’ <> “banana” e ‘Banana’ < 'banana' 
(pois o caractere ‘B’ tem código ASCI menor que o caractere “b”). 


3.8.4 Operações lógicas 
São operações efetuadas com os valores booleanos (true ou false), resultando em valores 


á que essas estruturas dependem de testes de valores. Os operadores lógicos 
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Operador | 1º operando 


lógico (A) 


Assim, considerando-se as seguintes variáveis com valores iniciais indicados, 
A=3, B = 7, C = —1, a expressão not((C > 0) and ((B — A) > 2)) resulta 
em true, pois C > 0 é false e ((B — A) > 2) é true, resultando a operação and apli- 
cado nessas expressões em false. Por fim, o resultado not( false) fornece seu inverso 
lógico, ou seja, true. 


3.8.5 Expressões 


Se prestarmos atenção, todas as operações discutidas são levadas a efeito com um ou dois 
operandos de cada vez. Uma expressão contendo diversos operandos deve ser avaliada 
de acordo com a precedência dos operadores envolvidos. A precedência dos operadores 
indica, em uma expressão, qual operação será realizada antes das outras. 

Os operadores aritméticos possuem a seguinte precedência, do maior para o menor: 


1. Troca de sinal (“—” unário). 
2. x, /, mod, div na ordem em que aparecerem. 


3. +e —. 
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De forma diferente da Matemática, na qual 


à 


válido serão os parênteses. Assim, em expressões contendo parênteses, a precedência é 


1. Resolver o nível mais interno de parênteses, usando a precedência de operações: 


(a) Troca de sinal (“—” unário). 
(b) +, /, mod, div na ordem em que aparecerem. 


(c) + €—, 


2. Passar para o próximo nível, sempre do mais interno para o mais externo, utili- 
zando a precedência de operações. 


No caso de operadores lógicos, a precedência é (do maior para o menor): not, and 
e por fim or. Esta última também pode ser alterada, da mesma forma, pelo uso de 
parênteses. Finalmente, em um último nível da hierarquia dos operadores, 
operadores relacionais. 

A Tabela 3.8 fornece a precedência de todos os operados vistos até este ponto. 


têm-se os 


Tabela 3.8 Precedência dos operadores. 


£ 


Considere, por enquanto, como uma sub-rotina um algoritmo que foi escrito « 
está pronto para o uso. Uma sub-rotina pode apresentar parâmetros, que servem para se 
passar valores a serem calculados. Uma sub-rotina tipo função é aquela que produz um 
valor diretamente. E uma sub-rotina tipo procedimento é a que não produz um valor 
ou produz um valor indiretamente, via um de seus parâmetros. Os conceitos de como 
escrever novas sub-rotinas é assunto do Capítulo 6. 

Nas seções a seguir serão convencionadas as sub-rotinas válidas para serem utili- 
zadas neste livro. Qualquęgoperação não mencionada nas tabelas a seguir poderão ser 
implementadas com o RE A uma ou mais sub-rotinas apresentadas. 


3.9.1 Funções matemáticas 


Consideram-se válidas as seguintes funções predefinidas, comuns a várias linguagens de 
programação de alto nível, expostas na Tabela 3.9. 

“Os argumentos dessas funções podem ser números reais ou inteiros e o tipo de re- 
sultado produzido é apresentado na própria tabela. Dessa tabela, seguem algumas ob- 
servações. Na primeira delas, as funções int e frac servem para “destrinchar” números 
reais, resultando em novos números reais. Por exemplo, a expressão A + int(3.1415) 
resulta em A = 3.0 e a expressão A +— frac(3.1415), em A = 0.1415. Já as funções 
trunc e round servem, respectivamente, para truncar e arredondar um número real em 
um número inteiro. Dessa forma, a expressão A — trunc(3.1415) resulta em A = 3 
(inteiro), e a expressão A +— round(3.1415), em A = 3 (o arredondamento é realizado 
para o inteiro mais próximo). 

Na segunda, as funções trigonométricas apresentadas utilizam e resultam ângulos 
em radianos. Assim, caso seja necessário calcular o seno de 33º, esse arco deverá ser 
convertido em radianos com a expressão 33 x 7/180, resultado em = 0.58 radianos. 

Um exemplo de aplicação das funções dessa tabela é o fluxograma para calcular 
r” para todo z > 0. Nota-se que não existe uma função pronta para realizar esse cál- 
culo. No entanto, uma expressão equivalente utilizando funções da Tabela 3.9 pode ser 


Retorna o valor do logaritmo neperiano de x. 


T 


Retorna o valor de e”. 


Retorna a parte inteira de zx. Real 
Retorna a parte fracionária de z. Real 


trunc(x) 


round(z) Inteiro 


Retorna x”. Real 


arctan(x) | Retorna o arco, em radianos, cuja tangente é x. 
abs(x) Retorna o módulo de z (|z|). Real ou Inteiro 


desenvolvida, considerando-se as seguintes igualdades: 


ZE o 
laz) = ylig 
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Assim, a expressão para calcular z”, utilizando as funções da Tabela 3.9, é 
exp(y * In(x)). Entretanto, deve-se prestar atenção para valores negativos na base, ou 
seja, para a variável x. Um fluxograma bem simples para calcular o valor de x e y 
fornecidos está descrito na Figura 3.25. 


3.9.2 Funções e procedimentos para as cadeias de caracteres 


As cadeias de caracteres também podem ser manipuladas. Convencionam-se as opera- 
ções de cadeias de caracteres segundo a Tabela 3.10. 

Por exemplo, um algoritmo que lê o nome de um estudante e então exibe a mensagem 
de que ele será aprovado em computação, ficaria assim representado pela Figura 3.26. 


z— exp(y'in(x) 


Figura 3.25 Exemplo do uso de funções matemáticas. 


Tabela 3.10 Fufições e procedimentos para as cadeias de caracteres. 


Significado Exemplos 


Fornece como resultado o nú- 
mero de caracteres que compõe 
uma cadeia 5. 


N + length Ola) 


i th 7 
ength(s) O valor de N é 3. 


Une duas cadeias, a 2° (592) no 
final da P (S1), formando uma 
nova cadeia. 


S + concat( ‘Bom’, Dia”) 


concat( 51, 82 m 
(tao) O valor de S é 'Bombia'”. 


Retorna (copia) a uma nova ca- 
deia de caracteres com os num 
[i 


elementos da cadeia S a partir 
da posição ini. 


S + copy(“Turbo Pascal”, 7,6) 


o 
copy(S, ini, num) O valor de S é ‘Pascal’ 


Insere uma nova cadeia (51) na 
posição ini de 52, deslocando 
para a esquerda o resto da cadeia 

original (52). 


S <— “Turbo 7.0 
insert('Pascal”, 5,7) 
O valor de S é “Turbo Pascal7.0' 


insert(S1, S2, ini) 


I + pos('Pascal”,“Turbo Pascal”) 
Aqui o valor de I é 7, mas 

I 4+— pos('pascal”,'Turbo Pascal”) 
O valor de 7 é O. Existe diferença entre 
maiúsculas e minúsculas nessa função. 


Fornece como resultado a posi- 
ção, na qual a cadeia S1 começa 
dentro da cadeia S2. Se a cadeia 
51 não existir em 52, o resul- 
tado será zero. 


pos(51,S2) 
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Texio< 'será aprovado em computação' 


Inseri(Nome, Texto, 1) 


a 


Fim 


Figura 3.26 Exemplo do uso de operações com cadeias de caracteres. 


Se o valor da variável Nome for ‘Douglas’, o valor da variável Texto a ser apresen- 
tado será ‘Douglas será aprovado em Computação”. 


Exercícios 
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3.1. © 9 Elabore um fluxograma que calcule quantas notas de 50, 10 « 
sárias para se pagar uma conta cujo valor é fornecido. 


3.2. % Reescreva as expressões abaixo, utilizando as convenções adotadas para os 
fluxogramas: 
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e) D = - 
Je 
24-5 
ti PAWAI eM 
Poe (dt) n 
f) Lp = T 
94 


3.3. % Resolva as expressões abaixo, destacando o resultado final: 


a) A + (18/3/2 — 1) x5 — 4 — (2 + 3 + 5)/2 

b) B + 26/6/2 — 127 div 7 mod 5 

c) C 4} 7 mod4-—8/(3 +1) 

d) D + (2 >= 5) and (1 <> 0) and not(6 <= 2 x 3) or (10 <> 10) 

e) E + (5 <> 2) or not(7 > 4) and (4 <= pi) 
3.4. ZÉ Considerando a eines atribuições, R + 2, S STE, X + 3, 

Y 4— 1e Z + 0, resolver as expressões abaixo: 

a) A + (R >= 5) or (T > Z)and(X -Y + R >3»*Z) 

b) B + (abs(T) + 3 >= 4) and not(3 x R/2 < S x 3) 

c) C + (X = 2) or (Y = 1) and ((Z = 0) or (R > 3)) and (S < 10) 

d) D + (R <> S) or not(sqrt(R) < sgri(X)) and (4327 x X * 5 * Z = 0) 


3.5. XÉ & Elabore um fluxograma que calcule o alcance de um projétil, dada a veloci- 
dade inicial vo e o ângulo É entre o cano do canhão e o solo. A fórmula a ser utilizada 


é: 
2 


S = m sen(20) 


3.6. X% Elabore um fluxograma que calcule a área de um triângulo pela fórmula de 
Hierão: 


em que K é a área do triângulo, s o semiperímetro e a, b e c são os lados do triângulo. 


3.7. X% Elabore um fluxograma que permita . a entrada de um número inteiro e diga se 
ele é par ou ímpar. 


3.8. ** Elabore um fluxograma que leia dois números (x e y) e escreva como resultado 
o maior entre eles l 

Es ga 4 43 r 3 1 

3.9. + S Elabore um fluxograma que permita a entrada de dois valores, x e y, troque 
seus valores entre si e então exiba os novos resultados. 
l = He, 7 4 2 i ý EA ABA ami E ET X k Aya 1009 a E Da à 7 e 41a ERA 
3.10. &5 O mesmo do Exercício 3.9, com as seguintes exigências: só podem ser utiliza- 
das duas 3 eis e operações de adição e subtração 
das duas variáveis e operações de adição e subtração. 
3.11.) e & Elabor um fluxograma que permita a entrada de n (lido pelo teclado) valo- 
res reais a e como resultado o maior entre esses valores. 


3.12. 3% Idem ao Exercício 3.8, só que escreva o menor deles. 
A s / ° º A 2. o 
3.13. %* Elabore um fluxograma que calcule e exiba a média de dois números digitados. 


3.14. 5 & Elabore um fluxograma que calcule e exiba a média de 500 números forne- 
cidos pelo usuário. 


3.15. © Elabore um fluxograma que calcule e exiba a soma dos números pares contidos 
entre zero e um número par fornecido via teclado. 


3.16. © Elabore um fluxograma que calcule e exiba a soma dos números ímpares con- 
tidos entre zero e um número ímpar fornecido via teclado. 


3.17. © A contribuição para o INSS (interessante para estrutura condicional por ser 
progressivo) é calculada a partir da tabela a seguir : 


TABELA VIGENTE 
Tabela de contribuição dos segurados empregado, empregado doméstico e trabalhador 


avulso, para pagamento de remuneração a partir de 16 de junho de 2010 
Portaria nº 408, de 17 de agosto de 2010 


Salário de contribuição (R$) Alíquota para fins de recolhimento ao INSS (%) 


até R$ 1.040,22 8,00 % 


de R$ 1.040,23 a R$ 1.733,70 9,00 % 


valor fixo de R$ 381,41 


acima de R$ 3.467,40 


Elabore um algoritmo que, para uma entrada do salário bruto, calcule a contribuição. 
ao INSS e o salário líquido restante. 


>» a, -y 


3.18. © O desconto do IRRF (h 


Parcela 


a Deduzir do Imposto em R$ 


505,62 
692,78 


De 2.923, 743,19 | n3 
Acima de 3.743,19 BD 
Líquido = Bruto-INSS-IR 
Líquido = Bruto-INSS-(base*alíquota - parcela) 


Elabore um fluxograma que, para uma entrada do salário bruto e após a dedução da 
contribuição (veja o Exercício 3.17), calcule o desconto do IRRF. 


3.19. X Elabore um fluxograma que leia as quatro notas de prova (P1, P2, P3e P4)e 
quatro notas de trabalho (T1, T2, T3 e T4) e posteriormente exiba a mensagem “Apro- 


vado’ ou “Não aprovado” gipendendo dos valores obtidos, conforme as regras de cálculo 
definidas a seguir: 


P1+ P2+ P3+ P4 
4 
TI +T24+T34Tá4 


4 
MF =0,8MP+02MT 


e Média de provas: MP = 


e Média de trabalhos: MT = 
e Média final: 
“e Situação: 
- se MF > 6,0 = aprovado; 
se MF < 6,0 = não aprovado. 


3.20. % Elabore um fluxograma que transforme uma temperatura fornecida em °C para 
a correspondente em °F. A fórmula de conversão de °F para °C é: 


5 
= - (°F — 32 
2 (eF — 32) 


3.21. © Elabore um fluxograma que permita a entrada de dois valores inteiros e faça 
uma contagem decrescente desde o maior deles até o menor. 


3.22. & Elabore um fluxograma que permita a entrada de três valores e faça a contagem 
desde o primeiro deles até o segundo com passo dado pelo terceiro. 


ga aa om 2 Å to HE E yQ æ peg] VOO OTTITGI AL F no 
Lapio 5 — Algoritmos e MUX gramas LUS 
y 1 F 3 É BAARS i E 4 F 
E i Z A a A ma ac ár ry mg Pa sto Tor TOCIT tres 
3.23. Œ 9 Um número inteiro é considerado triangular se este for o produto de três 
td È % SLE LASi Lii KELE AL a Í; P 
d 73 ae ey En z =" ral o ts dos Eos ~ j sa ze 
números inteiros consecutivos, como, por exemplo 120 4x 5x6. Elabore um 
E V EaD g ai EEE E ? £ E 
AA bias A A e EEE O E E po > An Á rim nan ta amos 
fluxograma que, após ler um número n, verifique se o mesmo é ou não triangular 


3.25. & Um número palíndromo é aquele que se lido da esquerda para a 
Ea de Es persuro o mesmo yalor Eni Ss 34543). Elabore um fluxo- 


3.26. X% Elabore um fluxograma que receba três valores digitados A, Be C, a 
se estes podem ser os lados de um triângulo. O ABC é triângulo se A < B+Ce 
B<A-Ce0<A-+B 


3.27. © Elabore um fluxograma que permita a entrada de 30 valores e mostre a soma 
de seus inversos. Observação: o inverso de x é 1/2. 


3.28. $ 8 Elabore um fluxograma que permita a entrada de n valores e mostre a soma 
de seus quadrados. 


3.29. © Elabore um fluxograma que permita a entrada de dez valores e calcule o produto 
de todos eles. 


3.30. © & Elabore um fluxograma que represente o algoritmo para calcular a soma 
dos primeiros 40 termos da sequência definida a seguir, com o valor de A fornecido via 
teclado: 

TATATATATA 


3.31. © Elabore um fluxograma que represente o algoritmo para calcular a soma dos 
primeiros N termos da sequência definida a seguir, com N fornecido via teclado: 


3.32. X% Elabore um fluxograma que represente o algoritmo para calcular a soma dos 
primeiros N termos da sequência definida a seguir, com N fornecido via teclado: 


S=1+2+344+5+...+N 


aaa da 3 1 
o i E l AFIAT sr as 2 or H a ed ia tao Si po a E >á 
3.33. m O número 7 pode ser calculado por meio da série infinita: 

Lt Ped 1 1 
T = 4 EE \ 
l 2 l g e7 a Pe a A F Ze E ) 

~ dt q C) 

“ 8) J iL 13 


Elabore um fluxograma que calcule e exiba o valor do , 
anterior, até que o valor absoluto da diferença entre o número calculado em uma iteração 
o da anterior seja menor ou igual a 0.000000000085. 


É a 7 TA E . 7] 5 o 
3.34. & Elabore um fluxograma que, dados dois números complexos cl e c2, calcule as 
seguintes operações: soma, subtração e multiplicação. 


Lembrando: um número complexo possui duas partes, uma real (re) e uma imagi- 
nária (im), representado genericamente como c = re + j im. 


: 35./65 0 Roe 3025 possui uma característica interessante, sendo a seguinte: 30 + 
29 = 99 € 99º = 3025. Elaborar um fluxograma que verifique se um número inteiro de 


quatro algarismos (digitado) tem essa propriedade ou não. 


3.36. © Elabore um fluxograma que represente o algoritmo do cálculo dos 50 primeiros 
termos da série apresentada a seguir, sendo X um valor digitado: 
25 2-5 2-7 2-9 
X +3 X45 XAT X++ 


(e 
A 
è 
o 
ii 
fal 
Aa 
S 
RA 
q 
3 
s 
feat 
gre 
ks sag 
has 
S 
2 
D 
| 4 
=S 
wet 
O 
yo 
et 
fo 
heg 
E 
aa 
a 
Peann 
} RRNA 


Figura 3.27 Fluxograma para o Exercício 3.37. 


3.38. XÉ Elabore um fluxograma que calcule e exiba a tensão S de uma barra cilíndrica 
de diâmetro D submetida a uma carga Q. Os valores de D e Q devem ser digitados via 


teclado. Utilize a fórmula 5 = =D n, considerando as seguintes condições: 
TT e N 


e se D > 100, então n = 2; 
e se D < 50, então n = 6; 


e caso contrário, n = 4. 


2 26 fi EA EA ar TH f o rio s ro 2 DES A SD vmb qu r i TAAA TRAS Iar Iro | Saen A 
3.39. O Altere o fluxograma da Figura 3.25 para calcular x”, para quaisquer valores de 


z e y (incluindo 0). 


3.40. 5 8 Elabore um fluxograma que, dado um valor n inte Ho: calculará seu fatorial. 
fa a z 
Lembrando, o fatoriál de um número n é calculado pela express 


faat 


n! =n: (n= 1) (n-—2)- (n-3).- 


3.41. & Elabore um flux xograma que deverá calcular o número de maneiras de se esco- 
lher r dentre n objetos diferentes, não importando a ordem. Lembrando: 


em que n er são valores digitados. 
3.42. X% A fórmula de juros compostos é a seguinte: 


Ve=0+09)".V 


V; é o valor final obtido após N períodos de aplicação com juros à. V; é o valor 
inicial, à vista. Elabore um fluxograma que, após ler o valor inicial, o número de períodos 
(que normalmente são meses) e a taxa de juros, calcule o valor final desejado. 


3.43. & Escreva um fluxograma que leia três valores quaisquer para as variáveis 4, B 


eC. A seguir, ordene esses valores, exibindo as mesmas variáveis 4, Be C, agora já 
ordenadas. 


f 


3.44. ČS Um número da série de Fibonacci é é gerado a partir da soma de dois valores 
imediatamente anteriores. Convenciona-se que o primeiro número, fo, é 0, e o segundo, 


fı, é 1. A partir desses valores, é possível calcular o n-ésimo elemento da série assim 


(para n > 2): 


Jn = Jn + fn-2 
Elabore um fluxograma que, a partir de um valor n lido (n >= 0), calcule f,. 


3.45. XÉ Para o fluxograma apresentado pela Figura 3.28, responda: 


ni mog 10 


pir — 


Figura 3.28 Fluxograma para o Exercício 3.45. 


a) determine o valor de no para ni = 8730; 
b) determine o valor de no para ni = 1234; 


c) o que faz esse fluxograma? 


3.46. XÉ Escreva um fluxograma que leia o nome do usuário e o cumprimente. Por 
exemplo, se você se chamar Aníbal, a resposta a ser exibida será: “Olá Aníbal, meu 


nome é Chuck. Você quer brincar comigo?’ 


3.47. im Elabore um fluxograma que permita a entrada de um número inteiro entre 1 e 
9999 e escreva seu valor por extenso. 


Ed e 


el tão axş f ‘SOITIN PE RA n 2 ; 2. q l i 
ntão exiba as seguintes estatísticas: o número total de caracteres digitados (incluindo 
espaços em branco) e o número total de palavras. o 


3.50. & e um fluxogi permi 

a o Elabore um fluxograma que permita a entrada de duas cadeias de caracteres 
respectivamente, as variáveis BUSCA e MENSAGEM, e então exiba todas as posi- 
ções da cadeia contida em BU SC A que foram localizadas em MEN SAGEM. 


Entrada do valor da conta 
(deve ser obrigatoriamente 
um número inteiro) 


Número de notas de 50 


zl 


N50 — valor div 50 


R50 — valor mod 50 
| N10 — R50 div 10 o Número de notas de 10 


N1 — R50 mod 10 


“Número de notas de 50: °, 
R50 


Exibição dos resultados 


“Número de notas de 10:”, 
No 


“Número de notas de 1º”, 
Ni 


Fim 
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3.5. 3 3.9. 3% 
EN a a» 
4 44 dee 
Jed e atada T g 


vyo pe 


Utilização de uma variável 
auxiliar para realizar a 
troca dos conteúdos de x 

com y 


Transformação do ângulo de 
graus para radianos. 
teta — teta*pi/180 As funções trigonométricas 
necessitam que o seu argumento 
estejam em radianos. 


8 — sgr(Vo)'sin(2*teta)/g 


“Alcance: ',S 


Fim 
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3.11. C5 


an ta o número de 
início : 


maior é uma variável gue 


primeiro valor da lista 


À estrutura de 
repetição será 
executada n-1 vezes, 
uma vez o primeiro 
valor da lista já foi 
digitado 


i representa um contador dos 
valores digitados 


— 


Entrada do 
próximo valor 
da lista 


x > maior 


4 


‘Maior valor da lista: ‘, 
maior 


maior — x 


incremento do 
contador 


armazena temporariamente o 


& solução apresentada 
permite encontrar o maior 
valor de uma lista contendo 
tanto números positivos 
quanto negativos. 


Como ficaria a solução para 
encontrar o menor valor de 
uma lista? 


O que aconteceria se a 
variável maior tivesse como 
valor inicial 0? 


=" me ir l 4 
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media — soma/500 


‘Média: “media 


Valor inicial do acumulador 
(elemento neutro da adição) 


cont <= 500 


soma — soma + num 


cont — cont + 1 
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I 
292 Q 


Valor inicial do acumulador 
(elemento neutro da adição) 


valor — i*(i+1}*(i+2) 


False True 


valor >= n 


‘Soma: ‘5 


False True 
valor = n 


n, não é Shades ; 
n, é triangular 


triangular 


ss 


men 


EN 
Eà 
k 
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da mu 


, Fat 


e é 
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Ea 
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A variável Tam 
Tam — Length(texto) representa o número total 
de caracteres existentes 
no texto digitado 
— Valor inicial do acumulador (vazio) 
— 
Copia do texto 
digitado a partir da 


False æn . True E fas 
1 i <= Tam posição indicada pela 
variável | um caracter 


C — Copyltexto,i,1) 
‘Novo texto: ‘, S 


False True 


No Capítulo 3, foi apresentada uma representação gráfica de algoritmos denominada 
fluxograma, que utiliza um conjunto de símbolos da norma ISO 5807/1985. Aliado ao 
conhecimento de tipos básicos de dados, foram construídos fluxogramas com o intuito 
de serem futuramente implementados facilmente em qualquer linguagem de programa- 
ção. O objetivo deste capítulo é formalizar as estruturas de programação já vistas, 
objetivando-se ficar mais próximo das estruturas que são encontradas nas linguagens 
de programação típicas, bem como apresentar nomes pelos quais essas estruturas são 
conhecidas no jargão da computação. Assim, neste capítulo, será feito um retrospecto 
do que foi apresentado anteriormente, classificando as estruturas de programação se- 
gundo os nomes pelos quais elas são habitualmente conhecidas e convencionando-se a 
Jorma de representá-las em fluxogramas. Por fim, serão apresentadas outras represen- 
tações de algoritmos bem conhecidas: Portugol e diagramas de Nassi-Schneidermann. 


Como já foi apresentado no Capítulo 3, as instruções ou comandos u utilizados em fluxo- 
gramas podem ser classificados como: 


e Instruções sequenciais: representam ações imperativas, sem nenhum tipo de deci- 
são. 


e Instruções de decisão: representam um desvio no fluxo normal do algoritmo, con- 
forme o resultado de uma expressão lógica. 


e Instruções de repetição: representam a execução repetitiva de comandos existentes 
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desse tipo de estrutura: SE-ENTÃO, SE-ENTÃO-$ 


nc 

Conforme provado por PORNE Jacopini em 1966, essas estruturas — também deno- 
minadas estruturas primitivas de programação — perene a o de qualquer 
algoritmo que seja gorpuz yel sendo implementável em um computador. Em resumo, 
qualquer programa de computa Edi or pode ser escrito combinando-se esses três tipos de 
estruturas. 


4.3.1 Estrutura SE-ENTÃO 


Essa estrutura é representada por um comando que avalia uma expressão lógica, 
resultando um valor que pode ser true ou false. Como consequência desse resultado, o 
processamento se fará por um de dois caminhos: se o resultado for true, serão executa- 
dos os comandos encontrados no caminho indicado pelo resultado true; caso contrário, 
será efetuado um desvio sem comando algum. Ambos os fluxos convergem para o final 
da estrutura. A estrutura SE-ENTÃO está representada na Figura 4.2. 


As estruturas sequenciais de programação representam os comandos que são executados 
imperativamente, sem desvio algum de caminho. Os cálculos, a execução de funções 
e os procedimentos são exalpios dessas estruturas. Um fluxograma que contém apenas 
as estruturas sequenciais não apresenta nenhum desvio em seu fluxo. 

Por exemplo, o fluxograma para calcular a força aplicada sobre a tampa de um tanque 
visto no Capítulo 3 é um exemplo de um fluxograma que somente emprega as estruturas 
sequenciais, revisto na Figura 4.1 a seguir: 


E—pi'gama'sgr(d)*h/4 


Figura 4.2 Estrutura de decisão SE-ENTÃO. 


Na Figura 4.2, expr logica representa alguma expressão lógica, que, se resultar 
true, vai permitir a execução de um conjunto de um ou mais comandos quaisquer, os 
quais podem ser sequenciais, de decisão ou de repetição. Se o resultado de expr. logica 
for false, nenhum comando será executado. 


Figura 4.1 Exemplo de fluxograma com estruturas sequenciais. 


4.3.2 Estrutura SE-ENTÃO-SENÃO 


Essa estrutura é representada por um comando que avalia uma expressão lógica, resul- 


tando um valor que pode ser true ou false. Graças a esse resultado, o processamento 
se fará por um de dois caminhos: 


e se o resultado for true, serão executados os comandos encontrados no caminho 
indicado pelo resultado true; 


e caso contrário, serão executados os comandos encontrados no caminho indicado 
pelo resultado false. 


Nota-se que ambos os fluxos convergem para o final da estrutura. A estrutura SE- 
-ENTAO-SENAO está representada na Figura 4.3. 
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expr logica 
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Figura 4.3 Estrutura de decisão SE-ENTÃO-SENÃO. 


Na Figura 4.3, expr logica representa alguma expressão lógica, que se resultar 
true, vai permitir a execução de um conjunto de um ou mais comandos quaisquer exis- 
tentes no caminho true, os quais podem ser sequenciais, de decisão ou de repetição. Se 
o resultado de expr logica for false, será executado um conjunto contendo um ou mais 
comandos quaisquer, existentes no caminho false, podendo, novamente, ter estruturas 
sequenciais, de decisão ou de repetição. Ambos os fluxos convergem para o final da 
estrutura. 


caminho, de acordo com um resultado a partir de uma expressão inteira. Aqui não se 
avalia uma expressão lógica, e, sim, uma expressão ao: cujo resultado numérico vai 
terminar o caminho a ser seguido. Se nenhuma das opções for atendida, podemos 


definir um caminho-padrão. A estrutura CASO está representada na Figura 4.4. 
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Figura 4.4 Estrutura de decisão CASO. 


Na Figura 4.4, expr inteira representa alguma expressão inteira, que, se resul- 
tar valorl, vai executar um conjunto de um ou mais comandos representados por 
comandosl. Se resultar valor2, vai executar um conjunto de um ou mais coman- 
dos representados por comandos2 e assim por diante até o último valor (valor N). 
Para esse caso, vai executar um conjunto de um ou mais comandos representados por 
comandos N. 

Não existe nenhuma limitação do número de opções que podem ser definidas — isso 
dependerá do problema. Se o valor de expr inteira não resultar em nenhum dos N 
valores predefinidos, especifica-se um caso-padrão que executa um conjunto de um ou 
mais comandos representados por comandos-padrão. O caso-padrão é rotulado com o 
valor false somente para indicar que será aquele a ser executado, caso nenhuma das 
alternativas anteriores sejam atendidas. O caso-padrão caracteriza-se por ser opcional 
nessa estrutura. 


x onsidera-s se, novamer ente, a o exemplo da equação de Bhaskara vista no Capítulo 3. 


p» 


AA FaN 


início 


SE-ENTÃO-SENÃO 
externo 


'Não é uma 
equação de 2º 


SE-ENTÃO-SENÃO : 
grau 


interno 


'Não existem 
raízes reais! 


B+sqrt(D)(2'A) 
B-sqri(D))/(2*A) 


i ind 
i re (-E 


Figura 4.5 Exemplo de estrutura de decisão SE-ENTÃO-SENÃO. 


A linha tracejada indica a estrutura SE-ENTÃO-SENÃO mais externa que verifica se 
A = Q. Se for true, então exibe-se a mensagem “Não é uma equação de 2º grau”. Senão, 
calcula-se o valor de D e a seguir é executado mais uma estrutura SE- ENTÃO-SENÃO, 
para verificar se D < 0, indicada pela linha pontilhada. Se essa condição for false, 


Como um exemplo para a estrutura CASO, considere o seguinte problema: elaborar 
um fluxograma que simule uma calculadora simples, que some, subtraia, multiplique e 
divida u um conjunto de números digitados. A ideia é digitar um número, um operador 
(+, —º, “x ou “/?) e outro número, sucessivamente até que se digite ‘=’, quando o 


Uma sugestão de fluxograma para resolver esse problema está representada na Fi 


gura 4.6. 


ACUM—ACUMIVAL 


Figura 4.6 Exemplo de estrutura de decisão CASO. 


Nesse fluxograma, as variáveis são: 


e ACUM: é o acumulador das operações e contém o resultado a ser exibido, be 
como representa o 1º operando das operações. 


e UF: é uma variável do tipo CARACTERE e que contém o símbolo da operação 
dc os i 
) 


Essa calculadora funciona assim: digita-se um primeiro valor (ACU M) e um ope- 
rador (OFP). O teste da repetição indicada verifica se o operador digitado é ‘=’. Se 


tor, exibe-se o conteúdo de ACUM. Senão, lê-se o segundo operando (VAL) e então 
decide-se, com uma estrutura CASO, qual operação será realizada. Assim: 


e CASO OP seja ‘+’, efetua-se uma soma. 

e CASO OP seja '—”, efetua-se uma subtração. 

e CASO OP seja “+”, efetua-se uma multiplicação. 

e CASO OP seja */”, qlbtua-se uma divisão. 

e Nenhum dos casos acima: nada é executado (ignora-se o operador). 


Depois, lê-se um novo operador e repete-se esse ciclo até que o operador seja ‘= 
quando o valor de ACU M, representando o resultado, for apresentado. 


São estruturas que permitem a repetição A de comandos. Podem ser dos tipos 
ENQUANTO-FAÇA, f RA É 


44.1 Estrutura ENQUANTO: 


A estrutura ENQUANTO-FAÇA permite a execução repetitiva de comandos 
ENQUANTO a condição de controle de repetição for true. Essa condição é uma expres- 


são lógica da mesma forma que aquela que vimos em estruturas de decisão. A estrutura 
ENQUANTO-FAÇA está indicada na Figura 4.7. 


Figura 4.7 Estrutura de repetição ENQUANTO-FAÇA. 


Nessa figura, expr logica representa alguma expressão lógica, que, enquanto re- 
sultar em true, vai permitir a execução repetitiva de comandos quaisquer representados 
por comandos (podem ser sequenciais, de decisão ou de repetição). Quando for false, 
segue-se para algum outro comando fora da repetição. 


44.2 Estrutura REPITA-ATÉ 


A estrutura REPITA-ATÉ possibilita a execução repetitiva de comandos até que a condi- 
ção de controle de repetição seja true. Essa condição é uma expressão lógica da mesma 
forma que aquela que vimos em estruturas de decisão. A estrutura REPITA- ATÉ está 


indicada na Figura 4.8. 


Vo o to as a dd e o mm mm 


true 
expr logica 
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Figura 4.8 Estrutura de repetição REPITA-ATE. 
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Ç quaisquer representados por comandos 
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. a ncia e jul 5 | l seu propósito. 
Também conhecida como estrutura DESDE-PARA-FAÇA, é um caso particu- 


lar da estrutura ENQUANTO-FAÇA. É particular, pois implementa uma estrutura 
ENQUANTO-FAÇA que vai repetir os comandos, utilizando-se de um contador que 
possui um certo'valor inicial e que, por meio de incrementos unitários e inteiros (de 1 
em 1), vai alcançar um valor final predefinido. 

O número de repetições a serem executadas será função dos valores iniciais e finais 
do contador. Por ser um caso particular da estrutura EN QUANTO-FAÇA, essa estrutura 
é representada como na Figura 4.9. 


Por exemplo, o trecho de fluxograma da Figura 4.10 permite ler e somar N valores 


digitados, utilizando a estrutura PARA-ATE-FAÇA (DESDE-PARA-FAÇA,). 


false true 


comandos 


iist 


Figura 4.10 Identificação da estrutura de repetição PARA-ATÉ-FAÇA. 


Figura 4.9 Estrutura de repetição PARA-ATÉ-FAÇA. o 


Nessa figura, í representa uma variável inteira (chamada variável de controle ou con- 
tadora), que será utilizada pelo comando PARA-ATÉ-FAÇA (DESDE-PAR A-FAÇA), 


Aqui, os blocos que constituem a estrutura PARA-ATÉ-FAÇA (DESDE-PARA - 
-FAÇA) estão em cinza, para a sua melhor identificação. Observa-se que o valor ini- 


4 ] ; = o iável 5 é é N. a leitura de um valor se repete N vezes e 
para executar um certo número de vezes as instruções quaisquer representadas por o Gal da variavel De o ae pi enada em S 

se Fara SO Ti A z — i TAI a anterior armazenada em 5. 
comandos (podem ser sequenciais, de decisão ou de repetição). Vi representa um nú- | depois realiza-se a soma deste com 


4 A ter mr o E E 

4.4.4 Exemplos de estruturas de repetição 

Para exemplificar o uso de estruturas de repetição, será construído um algoritmo para 

calcular o ponto x no qual a flecha em uma viga é zero. A flecha é o deslocamento 
e 


etica que a viga sõfre, quando submetida por forças aplicadas sobre 


Figura 4.11. 


1, conforme a 


permeado 
ao 


pela seguinte equação (medidas em cm): 


= —9,44 x 109º + 7,55 x 107z’ — 4,53 x 10782? — 8,99 x 1029 + 10,7 


| Pese: a-se encontrar qual é o ponto em que x =), ou seja, determinar a(s) raiz(raízes) 
da equação. O gráfico dessa equação é exibido na Figura 4.12, o que demonstra que ela 
possui uma única raiz no intervalo [0, 500). 


| pe en E o 
10 | 
8 | | 
6 - 

gal | 

Sa 

> é l 
Q 

-2 e Ca 
-4 

-& = Ea o 


O 50 100 150 200 250 300 350 400 450 500 
X (em) 


Figura 4.12 Enflechamento de uma viga. 
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. Determinam 
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Ga + 


n-se dois valores, zı € £2, P 
sejam diferentes. Se a função f(x) não possuir TET a 
a de uma raiz em X, no intervalo [71, £2], E e 


3 


garantida a existênc 
na Figura 4.13. 


y o| 
[~N i 

| N | 

wN Xm X2 

eee 5 De > | cm cem 
X4 S Xx 
"q 
fe 
~ 
Figura 4.13 Bissecção de um intervalo. 
Calcula-se o ponto tm = E(x + x2) e, a seguir, f (xm). Essa é uma primeira 


estimativa da raiz. 


Se f (x1) e f(xm) possuírem sinais diferentes, substitui-se O v alor de £2 por zm; 
se f (£2) e f (xm) têm sinais diferentes, substitui-se o valor de xı por zm e, então, 


A 


retorna-se ao passo 2. Se f(xm) = 0 dentro de uma tolerância espec Geada, EM 
será a raiz procurada. 


Cabem aqui algumas explicações antes de se elaborar o algoritmo: 


e verificar se o resultado é maior que zero. 


2. A tolerância da raiz encontrada pode ser avaliada de acordo com a diferença 


absoluta entre os dois últimos valores estimados da raiz com a expressão 
x; — x;-1| < €, em que e é o erro do cálculo da raiz, que deve s r imposto 
solução. 


an i 
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tr rm 
remar 


Al | Ea y ya yy Es de Ea F ie m Da ES E SEU ti 
I a idéia € uliizar o método da bissecção para se deter 
minar o ponto x no qual a flecha indica vero Na elabinrarãa d soriimo n 
P HO & no quai a flecha indica zero. Na elaboração do algoritmo para resolver 
esse probiema serão niilivanas ran amtrndo a da o orint s 
esse problema, serão utilizadas como entrada e saída as seguintes variáveis 


“para armazenar o intervalo inicial 


e Saída: vm, a raiz procurada. 


a 


A seguir, tem-se a implementação da solução 
ras de repetição apresentadas. 


Utilizando a estrutura ENQUANTO-FAÇA 


2 


stá des- 


e x: armazena o valor de zm calculado em uma iteração anterior (inicializada, por- 
tanto, com zero); | 


e ja, fbe fm: armazenam o valor da função do problema nos pontos a, be zm 
descritos anteriormente. 


Observa-se ainda que, para o cálculo da função do problema, foram utilizadas as 
funções matemáticas apresentadas na Tabela 3.9 do Capítulo 3. 


qm strin A otr 20 nie Prnoramacã 
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início 


f Y 
+ 
(Ja 
| i 
false | irue 

abs(xhi-x) > e 

k 

1 


*a* -° -2*a+10.7 
fac -9.44E-10"sar(sar(a))+7.55E-7*a sgr(a)-4.53E-6'sgr(a)-8.99E-2 as 
foe -9,44E-1 O'sqr(sgr(b))+7.55E-7"b'sar(b)-4.53E-6'sgr(b)-9.99E-2 b+10,7 
ims -9,94E-1 O'sgr(sgr(xM))+7.55E-7"xM'sgr(xM)-4.53E-6'sgr(rM)-8.99E-2 810,7 


xM i 


$ 
! 
Fim : 
i 


se então) — 


seentiol — 


L 
+ 
i 


i 
t 


' Me(asb)/2 i 
— Enouanto-Faça | | 


t 
1 
+ 
1 
f 
1 
t 
t 
1 


Figura 4.14 Exemplo da estrutura de repetição ENQUANTO-FAÇA. 


re rr erememariiee mm nirreeremenio 
tiempo 
erram 


A versão do fluxograma para 
1 


trada na Figura 4.1 


xMe-(a+b)/2 


Toe -9.44 Osqr(sar(b))+7.55E-7*b"sqr(b)-4.53E-6*sqr(b)}-8.99E-2°b+40.7 


fa -9,44E-1 G'sar(sqr{a)}+7.55E-7*a"sqr(a)-4.53E-6*sgr(a)-8.99E-2*a+1 8.7 | 
4 Pegrisqr(xM))+7.55E-7"xM'sq r(xhi)-4.53E-6"sgr(xh)-B.99E-2'"x81+10.7 


Figura 4.15 Exemplo da estrutura de repetição REPITA-ATÉ. 


a PR a estrutura REPITA-ATÉ está destacada, bem como aquelas de deci- 
a a ai que são internas à repetição. São utilizadas as mesmas variáveis da 
plementação com ENQUANTO-FAÇA e valem ainda as mesmas observações. 


EM 
Para a versão do fluxograma utilizando a estrutura PAR A-ATE-FAÇA, é necessário 00- 


número de execuções a 
No algoritmo proposto, verifica-se que o número de repetições é dependente dos 

e intervalo e de erro fornecidos. Além disso, nos fluxogramas anteriores, 
de parada da repetição envolvia as expressões reais, o que não será possív 


valores d 
condição 
neste caso. 

Analisando o algoritmo proposto, ele basicamente subdivide uma região real em par- 


O 
feed 


Cada novo intervalo é dividido em dois subintervalos, portanto. 

O número de subintervalos a considerar seria, no mínimo, (b — a) /e, isto é, o menor 
subintervalo a considerar teria o mesmo tamanho do erro e. Assim, o processo de divisão 
de intervalos proposto por esse algoritmo poderia fornecer uma “árvore” conforme a 


Figura 4.16. 
12 divisão Pao 


2º divisão 8 O o) D 


último 
nível 
de 
divisão 


Solução 


Figura 4.16 Processo de divisão utilizado pelo algoritmo da bissecção. 


Como o algoritmo divide sempre um intervalo por 2, a solução final estaria em um 
nível da árvore contendo (b — a)/e intervalos. A altura da árvore determina, portanto, O 
número de divisões que o algoritmo deverá executar. Por ser uma árvore binária (cada 
elemento gera apenas dois elementos), a altura da árvore h é calculada de acordo com o 
número de elementos que existem em seu nível mais baixo, n, dessa forma: h = loga n. 
Voltando ao problema, para a implementação com a estrutura PARA-ATÉ-FAÇA, 
basta adicionar uma variável contadora i e fazer a repetição dos comandos que dividem o 
intervalo e decidem qual será o novo intervalo a ser feito de 1 até logo (b— a)/e. Assim, 
o fluxograma que representa a solução utilizando o comando PARA-ATÉ-FAÇA está 
apresentado na Figura 4.17. Nesse fluxograma são utilizadas outras funções matemáticas 
mostradas na Tabela 3.9 do Capítulo 3. 


início 


xBi(arb)/2 


início repeticao 


ie=round( In( (b-a)/e / In(2) ) 


fa -2.44E-10"sgr(sgr(a))+7.55E-7a* À 
3 -396-7 a sgr(a)-4.53E-6*sgr(a)-8.99E-2*a+1 
e presa sar(sqr(b))=7.55E-7"b"sqr(b)-4.53E-0'sqr(b)8.90E-2:b,10 7 
44E- sqr(sqr(xM))+7.55E-7*xM"sqr(xM)-4.53E-6"sqr(xM)-8.99E-2°xM+10 7 


fim repeticao 


Figura 4.18 Símbolo específico para as estruturas de repetição (ISO 5807). 


Nessa figura, início. repeticao e fim. repeticao são anotações que devem ser feitas 
para indicar qual será o tipo da estrutura de repetição desejada (ENQUANTO-FAÇA, 
REPITA-ATÉ e PARA-ATÉ-FAÇA ou DESDE-PARA-FAÇA). Os comandos a serem re- 
petidos ficam entre os símbolos que marcam O início e o fim da repetição e subentende-se 
que a repetição será executada de acordo com o que foi definido no interior dos símbolos 


delimitadores. 
O uso desse símbolo para as três estruturas de repetição vistas anteriormente é feito 


de acordo com a Figura 4.19. Nota-se que a estrutura é a mesma. O que diferencia 
cada tipo de repetição são as anotações feitas no interior dos símbolos de início e fim de 


repetição. 


Figura 4.17 Exemplo da estrutura de repetição PARA-ATÉ-FAÇA 


sn o ap e de a Ri 
International Organization for Standardization. 


Enquanto 
expr Jogica 


; — vi Desde cont < vi 
Ei É para ví faca 
G 


Fim Enquanto 


| 


ENQUANTO - FAÇA REPITA - ATÉ PARA -ATÉ-FAÇA OU DESDE -PARA -FAÇA 


Figura 4.19 Uso do símbolo específico para as estruturas de repetição. 

Na representação da estrutura PARA-ATÉ-FAÇA (DESDE-PARA-FAÇA) está su- 
bentendido que o contador é automaticamente incrementado e controlado (a partir do 
valor inicial, alcança-se o valor final — inclusive — em incrementos unitários). É dessa 
forma que o comando PARA-ATÉ-FAÇA (DESDE-PARA-FAÇA) é implementado na 
maioria das linguagens de programação. 

Como exemplo do uso desse símbolo, são apresentadas na Figura 4.20 três versões 
de trechos de fluxogramas que permitem ler e somar N valores digitados. 


N * zF fi Ta aara 4 ED PTE TA Ee A 4 d 
Capitulo & = nsduluras UC É TOE amna ção 143 


Parai laté N 


Enquanto | <=N 
faça 


Se S+V 


Fim Para 


Fim Enquanto < 


PARA - ATÉ - FAÇA 


ENQUANTO - FAÇA REPITA - ATÉ 


Figura 4.20 Exemplos de uso do símbolo específico para as estruturas de repetição. 


seguir por meio de exemplos. 


Algoritmo mínimo 


Um algoritmo em Portugol é delimitado pelas palavras Início e Fim, segundo o Algo- 
ritmo 4.1. 


Algoritmo 4.1 Algoritmo mínimo em Portugol. 
Início 


Fim ; l | | l 


Algoritmo com instruções sequenciais 


As instruções sequenciais, como as atribuições de variáveis, as expressões e o uso de 
sub-rotinas, são escritas como em fluxogramas, de acordo o Algoritmo 4.2 


Algoritmo 4.2 Algoritmo em Portugol com instruções sequenciais. 
Início 

ea 

t — sin(0.23) 
Fim 


O deslocamento para a direita é proposital. Esse deslocamento ou endentação per- 
mite uma leitura mais fácil do algoritmo. 


Algoritmo com comandos para a leitura ou exibição 


Os comandos para a leitura e exibição de valores são representados pelas rotinas Leia e 
Exiba, de acordo com o Algoritmo 4.3. 


7 x (4 3 
Leia(d, h, ga o 


Algoritmo com estruturas de decisão 


As estruturas condicionais SE-ENTÃO e SE-ENTÃO-SENÃO são escritas segundo o 
Algoritmo 4.4. 


Algoritmo 4.4 4 Algoritmo em Portugol com estruturas de decisão. 


Início 
Leia(x) 
y +0 
Se x > 0 Então 
y4 r+i 
Fim Se 
Se y > 0 Então 
z= y+3 
Senão 
a R 
Fim Se 
Exiba(z) 
Fim 


Br 
A 
pese 
a 
A) 
© 
@ 
«<a 
Ds 
pane 
[ji © 
A 
© 
gm, 
S 
o 


Finaliza-se a estrutura Se com Fim Se para não haver confusi 
os dois casos. 
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Algoritmo com estrutura de 1 


CD 
es 
®© 
w 
© 
Sap 
st 
ao E 
Q 
Es) 
2 
PPA 
> 
ia 
pr 
oe 
Es 
p> 
€ 
a 


A estrutura repetitiva ENQUANTO-FAÇA é escrita de acordo com o Algoritmo 4.5. 


= E 


3| 
Q 
a 
3 
ES 
© 
pe 
=i 
do 
© 
pa 
O 
© | 
pm 
s 
E 
to 
qua 
m 
= 
a 
Z, 
é 
= 
> 
Z 
= 
Q 
= 
D> 
v{ 
> 


Algoritmo 4.5 Algori 
Início 
Leia(N) 
S— 0 
4-1 
Enquanto : <= N Faça 
Leia(V) 
Se S+V 
testi 
Fim Enquanto 
Exiba(S) 
Fim | 
Conclui-se a estrutura ENQUANTO-FAÇA com Fim Enquanto para não haver con- 
- fusões! 


:PITA-ATÉ 


Algoritmo com estrutura de repetição R 


A estrutura de repetição REPITA-ATÉ é escrita conforme o Algoritmo 4.6. 
Algoritmo 4.6 Algoritmo e; em 1 Portugol ce com a estrutura REPITA- ATÉ. 
Início 
Leia(N) 
5 + 0 
i 4+ 1 


(a a 
Atéi > N 
Exiba(S) 

Fim 


A estrutura REPITA -ATÉ é finalizada pela palavra Até. 


A Em y5 Ly ENR ROR Pa A HISA gi o Pa. a E aa T A ER A PEE KE TU T A g Á =" 
Algoritmo com estrutura de repetição PARA-ALE-RALA 8 
À estrutura de repetição PARA-ATE-PAÇA (DESDE-PARA-FAÇA) é escrita consoante 
t FI s 
os Algoritmos 4.7 e 4.8 
EN = DEE sa da 
Alg oritmo 4.7 Algoritmo em Portugol com estrutura PARA-ATE-FAÇA. 


S| 0 


< 


Para 1 <— 
Pt 
Se S+V 

Fim Para 

Exiba(S) 

Fim 


Algoritmo 4.8 Algoritmo em Portugol com estrutura DESDE-PARA -FA( ÇA. 


Início 
Leia(N) 
S+< 0 
Desde : — 1 Para N Faça 
Leia(V) 
Se S+V 
Fim Desde 
Exiba(S) 
Fim 


Finaliza-se a estrutura PARA-ATÉ-FAÇA (DESDE-PARA-FAÇA) com Fim Para 
(Fim Desde) para não haver contusões! 


4.5.2 Diagramas de Nassi-Schneidermann 


sua £ 


São diagramas que representam o algoritmo por uma “grande caixa” cujo interior é 
subdividido de forma conveniente a permitir o fácil entendimento do algoritmo. Essa 
“orande caixa” pode ocupar uma folha inteira ou parte dela. 


E E F E a dé O £s 7 TI me a Y pR 7 gory as 
150 Algoritmos e Lógica de Programação 


Algoritmo com instruções sequenciais 


> 


T Te Eh E] zea Hier 3 e ai” Era esa T O Ls STE E LCA Md E e Ge GATA E ga 330 agrada Pas M se cui da id sã a 
Um algoritmo com instruções sequenciais é representado por subdivisões retangulares 


internas como mostzædo na Fis 


Exiba(F) 


Figura 4.21 Algoritmo em Nassi-Schneidermann com instruções sequenciais. 


Algoritmo com estruturas de decisão 


As estruturas condicionaig são representadas conforme a Figura 4.22, tomando como 
exemplo a resolução da equação de 2º grau por Bhaskara. Observa-se a bifurcação do 
teste. 


Leia(A, B, ©) 


2i=0 


True F 


aise 
Exiba('Não é uma equação de 2º De-sar(B)-4:A*C 
grau) q 
D<0 
True False 
Exiba('Não rie(-Besgri(D)MZA) 


existem 
r2<(-B-sgruD)/S A) 


raízes 
reais!) 
Exiba(r1,12) 


Figura 4.22 Algoritmo em Nassi-Schneidermann com estruturas de decisão. 


Algoritmo com estrutura de repetição ENQUANTO-FAÇA 


A estrutura de repetição ENQUANTO-FAÇA é ilustrada na Figura 4.23, tomando como 
exemplo a leitura e a soma de N elementos. O “L” invertido abriga as instruções a serem 
repetidas. 


ira Cotrasta rag de Descramarda 14% 
Estiultitas GC rrogramação ol 


Leia(il) Š 
im 
540 


Enquanto ic=N faça 


Exiba( S) 


Figura 4.23 Algoritmo em Nassi-Schneidermann com a estrutura ENQUANTO-FAÇA. 


Algoritmo com estrutura de repetição | EPITA-ATÉ 


À estrutura de repetição REPITA-ATE é apresentada na Figura 4.24, tomando como 
exemplo a leitura é a soma de N elementos. O “L” abriga as instruções a serem repetidas. 
Não é necessário digitar a palavra repita. 


Leia(N) 


8-9 


Leia(V) 


Atéi>N 


Figura 4.24 Algoritmo em Nassi-Schneidermann com a estrutura REPITA-ATÉ. 


l na 
4.1. Z£ Considere o fluxograma da Figura 4.25. 
& 


Figura 4.25 Fluxograma do Exercício 4.1. 


Pede-se: 
a) Reescrever esse fluxograma de acordo com as convenções vistas neste capítulo e 
de modo que se torne inteligível. 
b) Identificar as estruturas de programação nele contidas. 
c) Para que serve esse fluxograma? Simule-o para os seguintes valores de N: 
l2 NR 
4.2. % Considere o fluxograma da Figura 4.26. 
Responda: 
a) Dentre as três estruturas de repetição vistas neste capítulo, qual delas foi utilizada 
no diagrama de blocos apresentado? 


b) Reescreva o diagrama apresentado (fazendo as adaptações necessárias) para as 
outras duas estruturas de repetição conhecidas. 


c) O que aconteceria se não fosse colocado o incremento da variável de controle na 
questão anterior? Qual falha ocorrerá ao se testar o diagrama (teste de mesa)? 


Para d oem q até i 
faça 


5 


Fim Para 


Figura 4.26 Fluxograma do Exercício 4.2. 


4.3. X% Elabore um fluxograma que permita a entrada de uma hora de início e uma hora 
de término de uma palestra e que calcule sua duração, exibindo a quantidade de horas e 


— minutos. 


4.4. 3% Produza um fluxograma que permita a entrada de N números quaisquer e que 
exiba a quantidade de números negativos. Escreva esse fluxograma com as estruturas: 


a) ENQUANTO-FAÇA; 

b) REPITA-ATÉ; 

c) PARA-ATÉ-FAÇA. 
4.5. & & Realize um fluxograma que possibilite a entrada de N valores de nomes e 


salários e que exiba como resultado o salário médio calculado e o nome da pessoa que 
recebe o maior salário. Escreva esse fluxograma com as estruturas. 


a) ENQUANTO-FAÇA; 


s construir um flux ograma para projetar futuramente um E de 
auxílio a uma elei ão. Os votos válidos são a pelos número: c 

n candidato. O voto em branco é representado 1 alia o Deo 
voto nulo, pelo número —1. Esse fluxograma a verá processar N respostas « 


O RR rama deverá calcular e exibir: 


A 
€ 
CR 
So 
Ou 
w 


y 
Q 
(Sn 
Ea 
«ge å 
O 
= 
a) 

e) 
Em 
© 


a) o total de votos para cada candidato; 

b) o total de votos em branco; 

c) o total de votos nulos; 

d) o número do candidato vencedor (ou indicar se não houve vencedor, caso a popu- 


lação tenha anulado ou deixado em branco todos os votos). 


4.7. © Escreva um fluxograma que exiba o triângulo de Pascal, conforme indicado a 
seguir: 


þet pet p e pe 
D CO N po 
SO O) es 
Ei 

pos 


4.8. X% Traduza O fluxograma da Figura 4.14 para: 


a) Portugol; 

b) Nassi-Schneidermann. 

4.9. © Reescreva o fluxograma do Exercício 3.33, utilizando as estruturas de repeti- 
ção: | 

a) ENQUANTO-FAÇA; 

b) REPITA-ATÉ, 

c) PARA-ATÉ-FAÇA. 


«O 
À G 
AN OAN AAR 
QI DM j 


) 
) 
DA es DB) 


O número entre parênteses indica a potência do fator. 


a ywx 3 £ ca F j £ 
4.11. © Escreva um fluxograma que gere os N primeiros números perfeitos. Um nú- 
mero perfeito é aquele que é igual à soma dos seus divisores, por exemplo, 6 = 1 +. 


£ 


4.12. S? Utilizando os resultados do Exercício 7, escreva a expansão da expressão 
(a + b)”, para um valor de n lido. Os termos da expansão são os valores da n-ésima 
linha do triângulo de Pascal, por exemplo: 


(a +b)? = a? + 302b + 3ab? + b” 


O fluxograma deverá exibir a resposta no seguinte formato: 


(a+b3=034+324024b+3 40452463 


Em que x representará a operação de multiplicação e ^, a opera 
O tipo de dado a ser exibido é uma cadeia de caracteres. 


4.13. & Escreva um fluxograma que, dada uma cadeia de caracteres 5, vai exibir se 
essa cadeia contém um número inteiro positivo válido. O número inteiro válido a ser 
considerado deve conter apenas os caracteres ‘0’, PD SA DS Ga Sr CDA 


4.14. &$O mesmo do Exercício 13, agora incluindo números inteiros negativos. 


4.15. im Seguindo o estilo do Exercício 13, escreva um fluxograma que, dada uma ca- 
deia de caracteres S, vai exibir se essa cadeia contém um número real válido. Considere 
que o número real poderá ser positivo ou negativo e que o separador decimal será o 
símbolo ** (quando houver). 


C 


4.16. &$ Um sistema de cargas possui um robô cujo braço é um garfo utilizado para 
mover as caixas de produtos que vêm de uma esteira de um setor de cargas para dentro 
de um caminhão. O robô é fixo e somente pode girar em seu eixo. 


pienemmin roenan a 


vamente encaixar ou soltar uma caixa. O rob 


recuado (veja a Figura 4.27). 


È 


Caminhão 


AAA 
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Figura 4.27 Figura do Exercício 4.16. 


Escreva um fluxograma que permita ao robô mover um conjunto de caixas da es- 
teira para o caminhão, utilizando o conjunto de instruções da Tabela 4.1, existentes na 
biblioteca de instruções do robô: 


Tabel4.1 Tabela para o Exercício 4.16. 
Descrição 
Testa para verificar qual é a posição do braço do robô. Se o resultado for 
POSIC AO 0, o braço está ao lado da plataforma de cargas; se for 1, o braço está ao 
lado do caminhão. 
3 Executa a ação de girar o seu braço. Se X for 0, o braço é girado para a 
7 Ç 
GIRA PARAL) plataforma de cargas; se X for 1, o braço é girado para o caminhão. 


Testa se o garfo do braço do robô está vazio ou não. O robô somente 
pode carregar uma caixa se o seu braço estiver vazio. Devolve valores 
true ou false. 


ESTA_VAZIO 


ABAIXAR_BRACO 
LEVANTAR BRACO 
Testa se existe alguma carga no terminal. Devolve valores true ou 


EXISTE CARGA 
jalse. 


AVANCAR BRACO Avança o braço do robô para pegar uma carga ou para soltar uma carga. 
RECUAR BRACO Recua o braço do robô para soltar uma carga e para poder girar. 


CAMINHAO OK 


Executa a ação de abaixar o braço do robô. O robô apenas pode pegar 
ou soltar uma caixa se abaixar seu braço. 


Executa a ação de levantar o braço do robô. O robô somente pode mover 
uma caixa se levantar seu braço. 


Verifica se o caminhão está parado na plataforma aguardando por cargas. 
Devolve valores true ou false. 


Ya 


então escreva as poss 


‘anaBan’ 
'naBana' 
'aBanan' 
‘Banana’ 


4.18. © Elabore um fluxograma para fazer um pequeno robô em forma de seta percorrer 
a roseta em espiral quadrada (veja a Figura 4.28). A roseta é descrita a seguir como o 
caminho que liga o ponto 4 ao ponto B. Cada quadradinho representa uma unidade 
de deslocamento. O robô executa, por meio de seus microcontroladores, apenas três 
processos: | 


A s ý + pas Aag í 5 2 
e Desloca(X): desloca o robo em X unidades para a frente. X pode ser 1, 2,5,... 
de deslocamento na direção da seta. 


e ViraDireita: apenas gira o robô para a direita. 


e ViraEsquerda: somente gira o robô para a esquerda. 


4.19. % Um comitê olímpico solicitou a elaboração de um fluxograma para atender às 
competições de natação que serão realizadas em um clube. Como entrada de valores, 
esse fluxograma deverá receber o número de competidores (IV) e os seus respectivos 
tempos (em segundos). 

Como resultado, o fluxograma deverá apresentar o tempo médio obtido, levando- 
-se em consideração todos os nadadores. Também deve exibir o melhor e o pior tempo 
conseguidos na competição. 


4.20. © Reescreva o fluxograma da Figura 4.6, para que a calculadora seja operada 
de forma pós-fixa, ou seja, digitam-se primeiro os operandos e depois a operação. Por 
exemplo, a operação 3 + 3 — 2, que resulta em 4, é escrita assim: 3 3 + 2—. 


+ a =— j A 
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Esta solução representa as 
Estruturas de Repetição 
Enquanto-Faça e 
Para-Até-Faça com a 
simbologia iradicional. 


M 


Figura 448 Desenho da roseta do Exercício 4.18. 
E o 


Prove que essa versão permitirá o uso iterativo da calculadora sem a necessidade 
alguma de parênteses ou de mais variáveis para o cálculo de expressões mais complexas. 


SalMiedio — S/N 


4.21. % Elabore um fluxograma que leia um número n (o número de termos de uma 
progressão aritmética), a; (o primeiro termo da progressão) e r (razão) e escreva todos 
os termos dessa progressão, bem como a soma dos elementos. 


True 


Quem — Rome 


‘Salário Médio: *, Saledio Sal > Maior 


“Funcionário: ‘, Quem 


4.22. % Construa um fluxograma que leia um número n (o número de termos de uma 
progressão geométrica), aj (o primeiro termo da progressão) e r (razão) e escreva todos 
os termos dessa progressão, bem como a soma dos elementos. 


4.23. Jd Faça um fluxograma que leia dois valores inteiros e positivos, X e Y. Por meio 
de multiplicações sucessivas, calcule e exiba a função de exponenciação X”. 


S$ — $ + Sal 


4.24. X% Produza um fluxograma que calcule e exiba o valor da série S a partir de x en 
digitados: 


r? g? T 
PEMER T E piada 


3 n 


Esta solução representa 
a Estrutura de Repetição 
Enquanto-Faça 

com a ISO 5607/1985. 


Enquanto i <= N Faça 


kA 
Maior — Sal 


| 


Quem — Nome 


Fim Enguanto 


SalMedio — S/N 


‘Salário Médio: *, SalMedio 
‘Funcionário: ', Quem 


ssa 


início 


7 


| 


— Sa 


Quem — Nome | 


kA 


Maier 


True False 


i> N 


SalMedio — S/N 


l 


‘Salario Médio: ‘, SalMedio 
Funcionário: *, Quem 


Esta solu Re ep 
a Estrutura 
Repita-Ate 
com a ISO 5807/1985. 


Maior — O 


EF 


Repita 


Sal, Nome 


False ) True 
Sal > Maior 


Maior — Sal 


Quem — Nome 


Atei>N 


SalMedio — S/N 


3 a 


*, SalMedio 
', Quem 


‘Salário Médio: 
“Funcionário: 


Fim 


início 


Esta solução representa 
a Estrutura de Repetição 
Para-Até-Faça 

com a ISO 5807/1985. 


Para i — 1 Até N Faça 


Sal > Maior 


Maior — Sal 


Atéi>N 


SalMedio — S/N 


o cet 
a 


‘Salário Médio: *, SalMedio 
‘Funcionário: *, Quem 


Fim 


Quem — Nome 


No Capítulo 3 foi apresentado o conceito de variável como uma forma de represen- 
tar um espaço da memória do computador onde se pode armazenar algum dado. Foi 
visto também que esse dado possui algum tipo, que se convencionou nas seguintes ca- 
tegorias: números inteiros, números reais, caracteres, cadeias de caracteres e tipos 
lógicos. Além disso, no Capítulo 4 foi apresentado um conjunto de notações da norma 
ISO 5807/1985 que permite escrever fluxogramas, representando soluções de proble- 
mas envolvendo desde simples conjuntos de comandos sequenciais até comandos que 
realizam repetições. Embora seja possível somente com os conceitos vistos até agora 
escrever fluxogramas que possibilitam representar qualquer programa de computador, 
existem alguns problemas nos quais trabalhar com variáveis simples gera uma limitação 
na criação e no entendimento de um programa. Neste capítulo será apresentado o con- 
ceito de variável indexada, que permitirá a manipulação de grandes massas de dados, 
proporcionando, assim, a solução de problemas mais interessantes em computação. 


o 


tivação 


Considere o problema de se ordenar, de forma decrescente, três valores inteiros. A ideia 
é sintetizada pelo Algoritmo 5.1. 


início 


irue 


false 


false irue 
AG 
C, B, A 
B, A, G 
Fimi 


Figura 5.1 Fluxograma para ordenar três valores. 


Agora, considerando o mesmo problema, só que para ordenar, de forma decrescente, 
dez números inteiros. Alguém se arrisca a resolver esse problema conforme o exemplo 
anterior? Um problema genérico, para ordenar n elementos, vai gerar n! resultados 
diferentes! Com dez variáveis diferentes, usando o método anterior, deverão ser exibidos 
10! (3.628.800) resultados, além de escrever um número de comparações também da 
ordem de n! (total de losangos a ser desenhados). 

Além disso, existe o desconforto de se trabalhar com dez nomes de variáveis dife- 
rentes. Assim, precisa-se de uma maneira melhor para representar grandes quantidades 


e 
© 
3 
O 
À Ca 
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as 
a) 
© 
td 
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de dados, sem a necessidade de se utilizar nomes de variáveis disti 
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os algoritmos. Uma forma de resolver esse problema é emprega 
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imensionais 


As variáveis indexadas representam conjuntos ordenados! de valores homogêneos 
Gsto é, do mesmo tipo), os quais podem ser números inteiros, reais, caracteres, cadeias 
de caracteres ou ainda valores lógicos. 

Tomando como exemplo os prédios de uma grande universidade, como a quantidade 
de prédios pode ser grande, percebe-se a necessidade de se adicionar algum sistema de 
localização. Por exemplo, cada prédio poderia ser identificado por uma letra. 

Por sua vez, as salas dos prédios podem ser divididas em salas de aula ou escritórios 
para professores e pessoal administrativo. Da mesma forma que os prédios poderiam 
ser identificados por letras, as salas de um prédio poderiam ser identificadas por núme- 
ros. Portanto, um prédio poderia ser identificado pela letra Q e suas salas, por números 
inteiros, como 1,2,3,.... 


Dessa maneira, pode-se referir às salas de aula utilizando-se os nomes como Q1, 
Q2, Q3 etc. Assim, um aluno sabe que a sua aula de Desenho poderia ser, por exemplo, 
na sala Q5, ou seja, a sala 5 do prédio Q. 

Então, variando-se apenas o número da sala, é possível determinar o local, isto é, 
saber de qual sala está se referindo. O número utilizado em questão tem a função de 
índice e, por isso, pode-se afirmar que o bloco Q é indexado. Outro exemplo é a própria 
lista de presença: o índice é o número de matrícula do aluno, de modo que, localizado o 
índice, sabe-se onde assinar. 


A ideia apresentada nos parágrafos anteriores leva ao conceito de variável indexada 
unidimensional. Uma variável indexada unidimensional é aquela que, a partir de um 
único nome e de um número (o índice), permite o armazenamento e a localização de um 
conjunto de dados. As variáveis indexadas unidimensionais também são conhecidas por 
arranjos unidimensionais ou ainda vetores, nome, aliás, que será adotado deste ponto 
em diante neste livro. Os vetores podem ser de qualquer tipo de dado válido, isto é, 
inteiros, reais, cadeias de caracteres, booleanos etc. 


"Ordenado no sentido de estarem localizados em alguma posição e não no sentido de estarem respei- 
tando a relação <, <, > ou >. 
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Cend 


À primeira vista, talvez surja um problema: o conceito de variável apresentado até então 


diz que esta é uma átga da memória que pode armazenar um único valor por vez. O 
conceito de variável indexada discutido na Seção 5.2 mostra uma variável que pode 
conter diversos valores de uma única vez. Como isso é possível? 

Quando se define um vetor, na realidade, está se requisitando ao sistema operacional 
do computador para que reserve uma área contínua de memória, a fim de armazenar os 
valores de um mesmo tipo de dado. Essa área da memória é, na verdade, um conjunto 
de posições simples e contínuas de memória (ou “caixinhas”, se preferir) que são reser- 
vadas, ficando uma após a outra. A esse conjunto de “caixinhas” é associado um único 
nome de variável e com o auxílio de um número conveniente — o índice — localiza-se 
uma “caixinha” específica, cujo valor se deseja manipular. 

Voltando ao caso das variáveis comuns, uma variável denominada A que guarda o 
valor 15 é armazenada, na memória do computador, em alguma “caixa” ou posição da 
memória, como, por exemplo, na posição 100, conforme ilustrado na Figura 5.2. 


290 


A variável A 


5.4 Utilizaçã 


O vetor A possui os 
valores -3, 4,5,0 
está armazenado a 
partir da posição 
- 100 da memória. 


Doo 


MEMÓRIA 


Figura 5.3 Armazenamento de um vetor na memória. 


10 de vetores 


We 


possui valor 15 e 
está armazenada 
na posição 100 da 
memória. 


98 

99 Embora uma variável tipo vetor armazene un j le el 

o ANOTA aa po vetor armazene um conjunto de elementos simultaneamente, 
a manipulação desses elementos é individual, como se fossem “um conjunto de variáveis 

ai de mesmo nome, identificadas por números individuais”. 

a Os números que identificam os elementos do vetor são denominados índices. Para se 


909 


MEMÓRIA 


E Sá i PUEI i a 
localizar algum elemento do vetor, será utilizado o nome da variável vetor seguido dos 

7 i AAEE) 66139 REP à . s aa 13 
símbolos “[” e “/”, no interior dos quais se especifica o número representan 


da vei entando o índice 
o vetor desejado, conforme apontado na Figura 5.4. 


Figura 5.2 Armazenamento de uma variável simples na memória. 


Agora, considerando que A é um vetor de quatro elementos inteiros, com valores 
—3, 4, 5 e 0, nesta ordem. Nesse caso, esses valores são armazenados contiguamente 
em “caixinhas” da memória, a partir de alguma posição inicial, como, por exemplo, 100, 
conforme mostrado na Figura 5.5. 

Observe, neste momento, que agora tem-se um único nome de variável, 4, e ele 
representa quatro valores ao mesmo tempo. Cabe, antes de tudo, saber como utilizar essa 
variável, isto é, como operar com seus valores, mas independentemente do conhecimento 
de qual posição da memória ela ficará de fato armazenada. 


Nome da 
variável 
indexada (A) 


Índice (1) 


Figura 5.4 Notação para utilizar vetores. 


primeiro elemento de A. Dessa forma, considerando que o vetor A da referida figura 
possua quatro elementos, como —3, 5, 4 e 0, tem-se: 


e A[l| armazena o valor —3; 


sa 


e Al2] armazena o valor 5; 
tamanho do vetor em um 
possui um tamanho máximo definido pelo problema. Utilizar 


| O maior índice do vetor ou que sejam menores que o 
um vetor é uma operação ilegal e constitui um erro no algoritmo. 
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e Al3] armazena o valor 4; 


e A[4] armazena o valor 0. 


Opera-se com cada elemento de um vetor realizando as operações descritas no Ca- 
pítulo 3, como se fossem variáveis independentes, porém ligadas ao nome do vetor. 
Seguem alguns exemplos: 


W~ 


Somente os números ou as variáveis inteiras podem ser utilizados como índices 
de um vetor. Por exemplo, se 2 for uma variável inteira contendo um número que 


L Z 


está dentro do intervalo de índices de um vetor A, Afi] será uma expressão válida. 


e Ali] < 6 

ereo Alá] 8 5.5 m vetores 

e AB) + 2x Al] o 5.5.1 Localização de um elemento do vetor 

e Aļ4] + z + Afi] E Deseja-se saber o número de pessoas presentes em uma sala específica do bloco Q (con- 
T tendo seis salas) de uma universidade. Para isso, é necessário um vetor que tenha tama- 

As operações executadas são (de acordo com os valores propostos anteriormente): o nho 6 e que cada posição armazene o número de pessoas em cada sala. O número de 


pessoas em cada sala está distribuído de acordo com a Tabela 5.1. 


e No primeiro exemplo, o elemento inicial de 4 tem seu valor alterado para 6. 


Tabela 5.1 Distribuição de pessoas nas salas de aula. 


Sala | Pessoas 


35 


e No segundo, uma variável denominada x recebe o valor de A[4]. Com os valores 
propostos, o valor de x será Q. 


No terceiro, o valor de A[3]| obtém seu valor atual multiplicado por dois. Como o 
valor de A[3] é 4, o novo valor de A/3] será 8. 


e No último exemplo, o valor de A[4] recebe o valor da variável x somado ao do 
elemento A[1|. Logo, A[4] armazenará o valor —3. 


Conclui-se, então, que cada elemento do vetor é operado da mesma forma com a qual 
se operava com as variáveis convencionais. Para a manipulação de um vetor será preciso 


utilizar seus elementos individualmente, acessados pelos seus respectivos índices. Pode-se criar um vetor com seis elementos numerados de 1 a.6, representando uma 


em cada posição o número de pessoas presentes na respectiva 
r denominado (), cujos elementos serão assim atribuídos: 


Fr Dé Pe dá 3 o a 
ê QI + 35 Nesse exempio, deve-se primeiramente 
correspondentes aos alunos de cada sala. Em seg 
had [2] a 4 z sm lar E 34 TELITA fi 1 Ei da EE: Ia | 
cg £ cqui zalente aquela cuja quantidade de alunos d 
emo q o EN PN Ea As PE DN q A A a se tara 
e Q|3] — 22 a O bloco de exibição contendo a expressão 
sição do vetor Q indicada pelo índic valor 
siÇão QO vetor &y indicada pelo indice cujo valor € 
2 É aa y gara y ge rp ae | RA a ao É T 
o dy [4] + 20 ao simular esse liuxograma tor digitado o valor 4 ni 


No entanto, se for digitado um valor menor que 1 ou maior que 6, haverá a violação 
e 0/6] — 30 dos índices do vetor. Para evitar esse tipo de problema, deve-se acrescentar um teste ao 
fluxograma, conforme descrito pela Figura 5.6 


O algoritmo básico para se resolver esse problema está descrito no Algoritmo 5.2 e 
seu fluxograma, representado pela Figura 5.5. 


Algoritmo 5.2 Algoritmo para armazenar e localizar elementos de um vetor . 
Início 

1. Armazene os valores nos elementos do vetor. 

2. Forneça o número da sã desejada. 

3. Exiba a quantidade de alunos na sala desejada. 
Fim 


início 


A 


Q 11-35 
a2je4 
Q 3] -22 
Q4] 20 
Qa 5] 36 
Q 6] -30 


(Sala>=1) OR 
(Sala<=6) 


'Não existem 
salas menores 
que 1 ou maiores 
que 6 


ar e localizar elementos de um vetor. 


} 


Figura 5.5 Fluxograma para armazenar e localizar elementos de um vetor. Figura 5.6 Fluxograma seguro para armazer 


entrada do número de pr JE o sala e, então, exibir a média de alunos por sala. 


Esse fluxograma está ilustrado na Figura 5.7. 


“quantidade Ed: unos em cada sala e a média obtida, como no fluxograma da Figura 5.8. 


Media — Soma / 6 


'A média é”, 
Media 


Fim . 
'A sala”, G, ' possui”, 
QICI]-Media, ` alunos 
acima da média.' 


gura 5.7 Fluxograma para calcular a média aritmética dos elementos de um vetor. 


Nesse exemplo, dentro do laço de repetição exibido, é realizada a leitura para o 
C-ésimo elemento do vetor Q (C é na realidade um contador de 1 a 6). Após a leitura, 
tem-se o acúmulo do valor digitado com uma soma parcial já existente na variável Soma. 


Por fim, dividindo a Soma pelo número de elementos lidos (6), obtém-se a média. 
Figura 5.8 Fluxograma para calcular o número de elementos acima e abaixo da média 


a de um vetor. 
jentos de um vetor por algum critério 


5.5.3 Localização de elen 


Na sequência do exemplo da Seção 5.5.2, deseja-se elaborar um fluxograma que leia o 
número de alunos de cada sala do bloco Q e, então, calcula-se: 


Observe que é necessário realizar uma repetição para exibir o número da sala (C) e 
a diferença entre a quantidade de alunos e a média obtida (Q/|C| — Media). 


peso pomar 
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a | | Como exemplo final desta seção, deseja-se calcular o valor de um polinômio de grau n 
Ainda utilizando o mesmo vetor do exercício anterior, deseja-se escrever um iluxograma ; Fe Ei gun Rn e E a POE DO PES EA 
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para a sala com o menor número de alunos. E 
Para achar o maior e o menor número dentre os elementos do vetor, procec ede-se E Uma forma conveniente de calcular o valor em um ponto x qualquer de um polinô- 
de forma semelhante aos Exercícios 11 e 12 do Capítulo 3, conforme ilustrado n a Fi- - z mio de grau n, n > 0, é utilizar a regra de Horner, conforme descrito a seguir: 
ura 5.9. | | 
5 e Paran=0: P(x) = ao; 
e Paran=1: P(x) = ax + qo; 
e Paran = 2: P(x) = (agx + aj)x + ao; 
e Paran = 3: P(x) = ((a3x + az)x + a)x + ao; 


e Para um grau n > 2: estender a aplicação das regras anteriores. 


É false 
C<=6 


MalorSala e 1 
MenorSala <- 1 


A o 


Percebe-se que é possível calcular o valor de um ponto x qualquer de um polinômio 
utilizando apenas multiplicações, sem a necessidade de se calcular explicitamente a 
potências n-ésimas de cada termo. 

Pode-se abstrair esse polinômio para um fluxograma, armazenando seus coeficientes 
em um vetor A de tamanho N + 1. Considerando a variável temporária t com valor 
inicial igual a A[N], se N for maior ou igual a 1, executam-se N vezes as seguintes 
instruções, com o valor de 2 inicialmente iguala N e com valor final iguala 1: 


'A maior sala É, 
MalorSala, 'com”, 
GfMaiorBalal, 'alunos' 


t 4+ t xg (calcular a; * £} 
t + t+ Ali — 1| {calcular a; x £ + ai—1} 
i 4 i — 1 {considerar o próximo termo} 


GICI-OlMalorSala] 


MalorSala — G 


'A menor sala é, 
MenorSala, ‘cont, 
QlMenorSalal, 
'alunos' 


No final, P (o valor desejado) é igual a t. Se n for igual a 0, o resultado é automático: 
P = Al0]. O fluxograma que resolve esse problema está do o na Sn 5.10. 


MenorSala + € 


Figura 5.9 Fluxograma para calcular o maior e o menor elemento de um vetor. 
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possuem mais de um andar, à localização das salas poderia ser feita com o auxílio de dois 


números. Por exemplo, em um prédio identificado pelo símbolo 


P22 | P23 | P24 


P21 


'O grau N 
deve ser 
maior ou igual 
a zero' 


te- Ali] 


para a es- 


Nesse sistema, a sala P23 está no segundo andar, sendo a terceira da direita pa 
querda. Essa tabela poderia servir para indicar a ocupação das salas de aula, preenchendo 


cada célula com o número de alunos que está em cada sala, conforme a Tabela 5 


tet+Ali-1] 


Esse novo arranjo poderia ser convenientemente simbolizado por P; ;, com 1 vari- 
ando de 1 a 2 e j variando de 1 a 4. Na notação de elemento de matriz a ser adotado 
neste livro, cada sala seria representada por PJi, j], em que P é o nome dado à variá- 
vel indexada bidimensional e į e j, os nomes das variáveis inteiras que controlam os 
índices de linha e coluna respectivamente. 

As matrizes com duas dimensões podem ser tratadas da mesma forma que os vetores, 
observando-se o seguinte (pode ser estendido para mais dimensões): 


e Um elemento da matriz será localizado por dois índices. Por exemplo, uma va- 
riável indexada bidimensional, denominada tabela, tem seu quinto elemento da 
primeira linha obtido por tabela(1, 5]. Assim, refere-se ao 5º elemento da 1ê linha 


Figura 5.10 Fluxograma para calcular um polinômio pelo método de Horner. 


e Da mesma forma que em vetores, é possível acessar os elementos de uma ma- 
triz utilizando uma forma indireta. Por exemplo, tabe k| representará o 
5º elemento da 1? linha da variável tabela, se n for igual a 1 e k igual a 5. 


Casa 
OQ 
pe 
e) 
E) 


e Ao variar os índices, será possível percorrer os elementos da tabela de diversas 
formas, dependendo do problema em questão. 


Para je até M 


e Em qualquer expressão que for utilizado um elemento de uma tabela, será empre- faça 


gado o valor armazenado na tabela e não os índices. 


e O comando de atribuição Ali, j| — 6 será entendido como “armazene o valor 6 
na variável A, na posição dada pela linha ż e coluna j”. 


e O comando de atribuição Cli, j| — Ali, j] + Bli, j| será compreendido como Fim Para 
“recupere o valor qu está na linha i e coluna j da tabela A, some com o valor 
que está na linha i e coluna j da tabela B e armazene o resultado da soma na 
posição dada pela linha i e coluna j da tabela C”. Os valores de Afi, j] e Bhi, j| 
não mudam, somente será alterado o valor de Cfi, 3]. 


Fim Para 


e O teste Afi, j] >= Afi, k] fornece um resultado verdadeiro (true), se o valor da 
linha í e coluna j da tabela A for maior ou igual ao valor da linha 1, coluna k dessa 


mesma tabela. Isso definirá o caminho a seguir. Figura 5.11 Fluxograma para realizar a leitura de uma matriz. 


5.7 Exem 


plos d 


atriz 


5.7.2 Produto de um vetor por uma m 


O fluxograma da Figura 5.12 executa o produto de um vetor VET (matematicamente, 
uma matriz linha), de dimensão N com uma matriz MAT de dimensões N x M e 
armazena esse produto no vetor RES (dimensão M). Tanto o vetor como a matriz são 
lidos inicialmente (em decorrência das dimensões do fluxograma, foi dividido em duas 
partes, sendo conectado pela “bolinha” — conector — numerada). 


5.7.1 Leitura de elementos para uma matriz 


O fluxograma da Figura 5.11 executa a leitura de uma matriz de N linhas e M colunas 
(denominada A) para a memória do computador (nota-se O uso dos símbolos específicos 
de repetição da ISO). 
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Cálculo do Para j1 até M 
produto faça 


Leitura do 
vetor VET 


Leitura da 
matriz 
MAT 


ao: 
RESfil-S 
RESIi 


Para ie-i até N 


faça 
Para je1 até Mi 
faça 


Figura 5.12 Fluxograma para multiplicar um vetor por uma matriz. 
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5.1. 3$ Simule os exemplos das Seções 5.5.2, 5.5.3 e 5.5.4 para 
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de valores a serem armazenados no vetor Q: 


5.2. %t Considere dois vetores A e B com cinco elementos indexados a partir de 1. 
Qual será o valor da variável Č a ser exibido pelo fluxograma da Figura 5.13, 
digitados os seguintes valores para os vetores Ae 5: 

e elementos de A: (4,6,7,1,0) (nesta ordem); 


1,3,1,2) (nesta ordem). 
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5.4. X$ Construa um fluxo ograma que leia dois números inteiros a e b, um vetor 1 
de tamanho n e exiba como resposta a contagem de quantos elementos do vetor estão no 
intervalo fechado (a, 6]. 


5.5. &$ Crie um fluxograma que calcule e exiba o desvio médio (DM) de um vetor x 
com n elementos. Tanto o número de elementos quanto o conteúdo do vetor são valores 
lidos. 


Fórmulas: 


Sa 
i=1 
á , 
o —TI 


DM o o 
n 


3] 
| 


5.6. © Produza um fluxograma que calcule e exiba o desvio-padrão (0) de um vetor 
com n elementos. Tanto o número de elementos quanto o conteúdo do vetor são valores 
lidos. 


Fórmulas: 
n 
Dt 
e i=] 
T z= 
1 
E = 


5.7. © Faça um fluxograma para calcular a maior diferença entre dois elementos con- 
secutivos de um vetor chamado A, com N elementos. Deve-se ler o tamanho do vetor 
(N) e seus elementos (A[:|) antes de mais nada. 
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5.10. 3% Adapte o fluxograma da Figura 5.10 para cal 
linômio para cada x no intervalo —10 < x < 10, variando-se o valor de x de 0,5 em 


en Analitica. Usa sar Os vetores de Radio 3 para O En 


5.12. %É Elabore um fluxograma que calcule o produto vetorial de dois vetores da 
Geometria Analítica. Utilizar vetores de tamanho 3 para o fluxograma. 


5.13. % Crie um iluxograma que calcule o produto misto de três vetores da Geometria 
Analítica. Utilizar os vetores de tamanho 3 para o fluxograma. 


5.14. % Realize um fluxograma que calcule a soma de todos os elementos de índice par 
de um vetor de tamanho N. 


5.15. im Componha um fluxograma que faça um deslocamento à esquerda de tamanho 
m vezes (m lido via teclado) em um vetor v de inteiros de tamanho n (n lido via teclado). 
Por exemplo, a Figura 5.14 apresenta um vetor de tamanho 5, no qual se realiza um 
deslocamento de tamanho 3. 


Após deslocamento ms=3: 
| 
1 2 3 4 5 


Figura 5.14 Deslocamento em um vetor. 


5.16. & Deseja-se construir um sistema de avaliações eletrônico. Para tanto, foi defi- 
nido que as provas a serem realizadas serão do tipo teste com múltipla escolha (alternati- 
vas representadas pelos caracteres “a”, ‘b’, ‘cC’ e “d”) e que cada prova conterá dez testes. 
Dessa forma, elabore um fluxograma que permitirá a digitação de um gabarito de uma 


se O usuário acertou ou não na RE O ANN deverá E AN a entr a d: um 
vetor de tamanho 60 do tipo lógico (true ou false) e en em ser comparado com outro 
vetor de tamanho 60 do mesmo tipo. Esses vetores deverão armazenar o valor true 
nas posições em que o número foi sorteado ou que o usuário apostou. Como resultado, 
deverá exibir uma mensagem elucidativa, indicando se: 


e o usuário não ganhou nada (< 3 acertos); 
e o usuário fez uma quadra (4 acertos); 
e o usuário fez uma quina (5 acertos); 
e o usuário fez uma sena (6 acertos). 
5.18. © Elabore um fluxograma que percorra um vetor inteiro de tamanho n, realizando 


trocas 2 a 2, no sentido ascendente, em seus elementos. Por exemplo, a Figura 5.15 
apresenta um vetor de tamanho 5, no qual se realizam as trocas entre seus elementos. 


1 5 
Após trocas 


BODDE 
2 3 4 5 


Figura 5.15 Troca de elementos em um vetor. 


Pergunta-se: como a solução desse exercício poderia auxiliar na resolução do Exer- 
cício 15? 
5.19. © Prepare um fluxograma que permita a entrada de um número n (inteiro) e, 
então, o converta ao sistema binário, armazenando o resultado em um vetor de tamanho 
máximo 16. O fluxograma deverá testar, primeiro, se o número não ultrapassa 32.768, 
que é o maior inteiro que se pode representar com 16 bits (o tamanho do vetor). Depois, 
o conteúdo desse vetor deve ser exibido na tela. 


5.23. Ro Construa um fluxograma para efetuar o produto de um valor por todos os ele- 
mentos da diagonal principal de uma matriz quadrada de ordem M. 


5.24. & Elabore um flux cograma para efetuar o produto das duas matrizes, uma M x N 
e outra N x P 


5.25. © Crie um fluxo grama para efetuar o produto da matriz A(M x N) por um vetor 
coluna V (N x 1) 
5.26. © Realize um fluxograma para efetuar a soma de todos os elementos de uma 


matriz quadrada de ordem N, abaixo da diagonal principal. 


5.27. & Produza um fluxograma para efetuar a soma de todos os elementos de uma 
matriz de ordem M x N, cuja soma dos índices das linhas e colunas seja par. 


5.28. im Construa um fluxograma para exibir todos os elementos de uma matriz 8 x 8, 
de acordo com o trajeto indicado na Figura 5.16. 


Figura 5.16 Trajeto em uma matriz 


5.29. © Um dos algoritmos mais fáceis para se compactar uma imagem é aquele 
conhecido por RLE (Run Lenght Encoding). Basicamente esse algoritmo percorre uma 
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com o enunciado do Exercício 5.29. 


Uma maneira de representá-la seria por meio de uma mat 


DODDDE 
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Figura 5.17 Imagem em bitmap. 


Os dois únicos valores plBsentes na matriz são os números O e 1, representando, 
respectivamente, pixels brancos e pretos da imagem. Observe que existe uma repetição 
de valores 1 e O consecutivos em algumas linhas (ou colunas) da matriz. 


Pode-se também representar essa imagem como um vetor de caracteres, no qual o 
valor O será representado pela letra ‘B’ e o valor 1, representado pela letra ‘P’. Dessa 
forma, levando em conta as repetições de cores, pode-se codificar a primeira linha assim 


(veja a Figura 5.17): 


‘8 B’ (8 pixels repetidos da cor branca) 


E a terceira linha desse modo: 


1BIP4B1P1B”(1 branco, 1 preto, 4 brancos, 1 preto e 1 branco) 


Agora surge a dúvida: como armazenar a imagem inteira? Pode-se definir o número 
0 como indicador de separação de linhas. E o fim da imagem? Utilize dois zeros (00) 


como marcador de fim da imagem. 
Então, a imagem da Figura 5.17 pode ser codificada como se fosse o seguinte vetor 


de caracteres: 


'8B02B4P2B01B1P4B1P1B01P1B1P2B1Pi1B1POIP6 
B1P01B1P1B2P1B1P1B01B1P4B1P1B02B4P2B00' 


fa 


Neste capítulo serão consolidadas as técnicas para a solução de problemas que podem 
ter tamanho arbitrário. Percebeu-se, por alguns exemplos e exercícios propostos nos 
capítulos anteriores, que a solução em um único fluxograma de problemas com com- 
plexidade média tornava árdua a sua representação, bem como seu entendimento. As 
técnicas apresentadas neste capítulo seguem o lema de “dividir para conquistar”, ou 
seja, “quebrar” uma solução única, complexa e difícil de entender, por um conjunto de 
soluções menores, inteligíveis, que juntas formam a solução final. Neste capítulo será 
apresentada a técnica top-down como aquela que irá permitir “dividir para conquis- 
tar”, bem como a divisão de um sistema em sub-rotinas, permitindo assim modularizar 
soluções por meio de funções e procedimentos. 


Q J pemg 


A técnica top-down possui esse nome porque se analisa primeiramente um problema 
como um todo (top), identificando a seguir uma primeira divisão deste em um conjunto 
de subproblemas menores (down). O processo é realizado dessa forma até que não mais 
seja necessária nenhuma subdivisão. € 

Depois da identificação e solução dos subproblemas menores, percorre-se o caminho 
inverso na síntese da solução global: juntam-se as soluções menores obtidas de maneira 
ordenada até se formar a solução procurada. 
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3. Dividir o pon ema (solução desconhecida) em problemas menores, com solução 
mais simples (ou conhecida) e cujo total permita atingir o objetivo. 


4. Continuar a subdividir os problemas gerados até que seja possível solucionar a 
todos. 


5. A solução do problema original é feita pela junção ordenada das soluções dos 
problemas finais. 


Como motivação para a utilização dessa técnica, considere a criação de um pro- 
jeto mecânico. Algumas pessoas poderiam desenvolver o projeto mostrando todos os 
detalhes em um único ese Sabe-se, porém, que isso é simples se o projeto for 
rudimentar, mas, caso a comp exidade aumente, isso nunca funcionará. 

O desenho de uma peça para posterior fabricação segue um processo conhecido. O 
desenho deve ser representado com uso de pelo menos três vistas: a planta, a elevação e 
a lateral. Qual a razão disso? A razão está em exibir os diferentes detalhes construtivos 
da peça de uma forma racional, simples e que não deixe margem a dúvidas. 

Mesmo assim, existem situações em que surgem dúvidas; nesse caso deve-se efetuar 
cortes na peça, mostrando os detalhes de forma a torná-los evidentes e dirimir as even- 
tuais dúvidas. Não exibir esses detalhes pode fazer com que o produto final não tenha 
a função originalmente projetada (a peça não serve para aquilo a que foi especificada) e 
expor todos os detalhes em um único desenho dificulta demais a visualização. 

Na solução de problemas de âmbito computacional, ocorrem situações semelhantes. 
Com o crescimento do número de comandos a serem utilizados, pode-se facilmente per- 
der a visão do todo, e aquele comando mal posicionado pode pôr a perder todo o trabalho 
de desenvolvimento (identificar um comando errôneo em um único e grande programa é 
como achar uma agulha no palheiro). 


6.1.1 Exemplo de aplicação 


Como exemplo de aplicação da técnica top-down, será analisado o seguinte problema: 
deseja-se construir um sistema automatizado para calcular as notas finais, em todas as 
disciplinas, de todos os alunos de uma escola. Como isso pode ser feito? A seguir, 
repetem-se os passos da técnica com foco neste problema. 
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Divisão do problema 


Analisando esse problema de maneira informal, apenas para se ter um primeiro contato 
com a técnica top-down, seria possível elaborar o fluxograma da Figura 6.1, represen- 
tando o ponto de partida em busca da solução do problema das notas. 


Calcular e exibir 
as notas finais de 
todos os alunos, 
por disciplina 


Figura 6.1 Ponto de partida na busca da solução do problema das notas. 


umas 


Percebe-se que são necessários alguns refinamentos. Dirige-se, então, para o parti- 
cionamento do problema. 
Particionamento do problema 


Em uma primeira divisão do problema, descobre-se que é necessário o cálculo das notas 
dos alunos para cada disciplina, conforme a Figura 6.2. 


início 


Calcular e exibir 
as notas finais de 
todos os alunos 
desta disciplina 


Existem true 


disciplinas? — 4 


Figura 6.2 Primeira partição do problema. 


Existem 


Alunos? 


Ler as notas de um 
aluno da disciplina 
em questão 


Continuando a subdividir o problema, o próximo refinamento seria calcular e exibir 
as notas finais de cada aluno para cada disciplina, conforme ilustrado na Figura 6.3. 


Calcular nota final 


false true 


Existem 
disciplinas? 


Fim (Ja 


Exibir sua nota 


false 


Existem 
alunos? 


Calcular e exibir 
as notas finais 
para este aluno 


Figura 6.4 Terceira partição do problema. 


M P+2P 3h 


P 
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Figura 6.3 Segunda partição do problema. 
e P" é a maior nota entre P,, Po e P»; 
e P' é a segunda maior nota entre Pi, Po e Ps. 


Com o conhecimento dessa fórmula, basta agora refinar o processo Calcular Nota 
Final a fim de que primeiro ordene as notas de modo decrescente (para descobrir a maior 


Existem 
disciplinas? 


Existem 
Alunos? 


Ler as notas de um 
aluno 


Ordenar as notas 


Aplicar a fórmula e 


determinar a nota 
Exibir sua nota 


Figura 6.5 Partição final do problema. 


Solução do problema original 


Percebe-se que as soluções encontradas já foram colocadas em seus lugares. Para uma 
versão final, ainda é necessário definir com exatidão os processos apresentados infor- 
malmente nesse fluxograma. Para se fazer isso, pode- -se contar com sub-rotinas, assunto 
das próximas seções. 


e Incentivar a reutilização de algoritmos: por exemplo, se fosse escrita uma sub- 

-rotina para ordenar um vetor qualquer de tamanho N, esta poderia ser utilizada 

em qualquer problema que exigisse a ordenação de um vetor de tamanho predefi- 
nido, sem a necessidade de reescrevê-lo. 


Existem dois tipos de sub-rotinas, que o descritas a seguir: funções e procedi- 


mentos. 


6.2.1 Funções 


As funções são sub-rotinas que retornam um valor calculado. O conceito de f ton ag 
torna-se simples de entender se for lembrado o conceito de funções na a temática, 
como, por exemplo, a função seno. 

Na Matemática, ao se escrever x = sen(0,77), está se aplicando a função seno sobre 
um argumento que, neste exemplo, é 0,77. Esse resultado é então atribuído à variável 
x. Não é necessário saber a priori como realmente funciona essa função, pois esses 
detalhes se encontram no algoritmo de cálculo da função seno de uma calculadora e em 
textos de cálculo numérico. Assim, em todas as situações em que se deseja o seno de 
um número, acaba-se por reutilizar essa função. 

Em fluxogramas, as funções são representadas da seguinte forma (notar o símbolo 
de início para funções), conforme ilustrado na Figura 6.6: 


| | 
| Comandos que | 
' implementam a | 
| função | 
| l 
i i 
[l [i 


Figura 6.6 Representação de função em fluxograma. 


e nome func: representa o nome da função. Utiliza-se qualquer nome para uma 


função, desde que esteja de acordo com as regras para as variáveis descritas no 


Capítulo 3. 


(parl, par2,...,parN): representa uma lista de parâmetros sobre os quais a fun- 
ção vai operar. É com esses valores que ela vai calcular um resultado final a ser 
retornado. Pode-se escrever uma função sem parâmetro algum; nesse caso, não 
se utilizam parênteses. Cada parâmetro pode ser de qualquer tipo (inteiro, real, 
lógico, caractere, cadeia de caracteres, vetor ou matriz). 


nome func + valor retorno: essa expressão é obrigatória para funções e 
indica que esse fluxograma representa uma função. Se a função se chamar 
CalcAlgumalCoisa e for retornar um valor final que está em uma variável X 
da função, essa expressão ficaria: CalcAlgumalCoisa +— X. O retorno pode 
ser de qualquer tipo (inteiro, real, lógico, caractere, cadeia de caracteres, vetor ou 
matriz). l 
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Dos Exemplos Ce IUunções 


TABELA VIGENTE 
Tabela de contribuição dos segurados empregado, empregado doméstico e trabalhador 
avulso, para pagamento de remuneração a partir de 16 de junho de 2010 
Portaria nº 408, de 17 de agosto de 2010 


Salário de contribuição (R$) 


até R$ 1.040,22 8,00 % 
9,00 % 
de R$ 1.733,71 até R$ 3.467,40 


acima de R$ 3.467,40 


11,00 % 


valor fixo de R$ 381,41 


Alíquota para fins de recolhimento ao INSS (9%) 


A primeira decisão a ser tomada refere-se aos parâmetros da função. Para esse 
exemplo, nota-se que o cálculo da contribuição ao INSS é feito de acordo com o sa- 
lário do contribuinte. Assim, uma função para se calcular a contribuição deve ter um 
parâmetro: salário (um número real). O retorno da função será um número real que 
representa o valor da contribuição. Dessa forma, o fluxograma que define essa função é 


exposto na Figura 6.7. 


O identificador S é o parâmetro dessa função. Ao ser utilizada, deverá ser passado 
algum valor para S de modo que a função retorne um resultado. Observe que, inter- 
namente a essa função, utiliza-se a variável C para armazenar de forma temporária o 
resultado a ser retornado. Essa função poderia ser utilizada para o cálculo do desconto 
do IRRF (Imposto de Renda Retido na Fonte). Esse cálculo é feito sobre o salário líquido 


após a dedução da contribuição ao INSS, de acordo com a Tabela 6.2. 


Tabela 6.2 Tabela de descontos para o IRRF. 


Base de Cálculo em R$ | Alíquota % | Parcela a Deduzir do Imposto em R$ 


| Até 1.499,15 - | - 
De 1.499,16 até 2.246,75 | 75 | 112,43 


De 2.246,76 até 2.995,70 15 | 280,94 
De 2.995,71 até 3.743,19 505,62 
| Acimade 3.743,19 | 275 | 692,78 


Líquido = Bruto-INSS-IR 
Líquido = Bruto-INSS-(base*alíquoita - parcela) 
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Inicio 


Salario 


Contrib — CaleContribiNSS( Salario ) 


false 5 <= 3467,40 


C + 381,41 


SalLia — Salario - Contrib 


Figura 6.7 Função para calcular a contribuição do INSS. - 
pE l | | o D < 0.275*SalLiq-692.78 D < 0.225*SalLiq-505.62 
Utilizando a função CalcContribIN SS definida anteriormente, o fluxograma para o 


esse cálculo ficaria conforme a Figura 6.8. 

Como o cálculo do IRRF é muito executado em várias situações (folha de paga- 
mento, por exemplo), cria-se também uma função que faça esse cálculo, segundo a Fi- 
gura 6.9. Nota-se que as funções podem executar outras funções! | 

Finalmente, a solução para o cálculo de IRRF pode ser assim simplificada, conforme 
a Figura 6.10. 


Figura 6.8 Uso da função CalcContribINSS: 


iara rear meets renan remos 
ça e rei c eiaa e ai em 


CalciRRF( S ) 


S e § - Contrib 


D — 0.275°Sallig-692.78 D < 0.225*SalLiq-505.62 


Figura 6.9 Função para calcular o desconto do IRRF. 


Contrib — CaleContriblNSS(S ) 


io 


Desc <! 


Desc 


Fim 


Figura 6.10 Fluxograma simplificado para o cálculo do IRRF. 


de cham 


6.2.3 O mecanism jada de funções 


Ao se executar uma função, ocorre um desvio no fluxo para o diagrama no qual a fun- 
ção está definida. Nesse desvio, executa-se a função, obtém-se um valor de retorno e 
volta-se para o fluxograma original no comando logo após o ponto em que se executou a 
função. Veja esse mecanismo, tomando como exemplo a execução do último fluxograma 
apresentado, conforme ilustrado na Figura 6.11. 

Observações: 


1. Ao se executar uma função, o seu parâmetro recebe implicitamente o valor de uma 
constante ou variável que se substitui em seu lugar. Quando se escreve uma cha- 
mada a uma função como Desc + Calc IRRF (Salario) entende-se que se o va- 
lor digitado para a variável Salario for 10, ocorrerá implicitamente S <— Salario 
e então a função vai executar os cálculos sobre seu parâmetro 5, que contêm o 
valor de Salario. A esse tipo de passagem de parâmetro, dá-se o nome de “passa- 
gem de parâmetro por valor” ou, simplesmente, “parâmetro por valor” ou, ainda, 
“passagem por valor”; 


2. Não há problema algum em se reutilizar nomes de variáveis e parâmetros idên- 
ticos em funções diferentes. Reconheça que a função “protege” suas variáveis e 
parâmetros de outras de mesmo nome existentes em funções externas a ela; 


3. Uma função retorna sempre um único valor. 
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rare rim errors a 


ll 


Executo | 


dalciRRE 


Execuio 
CalcContriblyiss 


início 


Comandos desta 
função 


Contrib < CalcContriblNSS( S ) 


Ep 6 a a a 6 VS o RG A À 


t 
Comandos desta | 
função Voita com CalcContribINSS — C 
i o valor de 
retorno 
Volta com RE RP Da 
o valor de 
retorno 


CalciRRE<—D 


Figura 6.11 O mecanismo de chamada de uma função. 


6.2.4 Procedimentos 


Os procedimentos são sub-rotinas que, ao contrário de funções, não retornam um valor 
explicitamente. O uso de procedimentos é aconselhável quando se deseja realizar uma 
operação na qual uma função não se encaixa muito bem. 

Um exemplo de aplicação de procedimento poderia ser no algoritmo que ordene os 
N valores de um vetor. Nesse caso, a tarefa se resume em ordenar um vetor existente, 
sem a necessidade de se retornar um valor. 

Em fluxogramas, os procedimentos são representados de acordo com a Figura 6.12, 
sendo: 


e nome proc: representa o nome do procedimento. Utiliza-se qualquer nome para 
um procedimento desde que esteja de acordo com as regras para variáveis vistas 
no Capítulo 3. 


CalciRRF( $ ) a > CalcContriblNSS( 5 ) | 


nome procí(pari, par2..., parN) 


| 
Comandos que | 
implementam o : 
procedimento | 
j 

H 

1 


Figura 6.12 Representação de um procedimento. 


e (parl, par2,...,parN): representa uma lista de parâmetros que o procedimento 
vai receber. Pode-se escrever um procedimento sem parâmetro algum; nesse caso, 
não se utilizam parênteses. Cada parâmetro pode ser de qualquer tipo (inteiro, 
real, lógico, caractere, cadeia de caracteres, vetor ou matriz). 


e Como um procedimento não retorna os valores, não existe o bloco indicando esse 
retorno. 


Como exemplo, tem-se um procedimento para realizar a leitura de N valores de um 
vetor qualquer, representado pelo parâmetro V, segundo a Figura 6.13. 

Esse procedimento poderia ser utilizado em outro fluxograma que necessite ler os va- 
lores para um vetor específico com tamanho arbitrário, como ilustrado pela Figura 6.14. 


Algumas observações: 


1. Ao se executar um procedimento, o seu parâmetro recebe implicitamente o valor 
de uma constante ou variável que se substitui em seu lugar (como em funções). 
Esse tipo de parâmetro recebe o nome de parâmetro por valor (veja o item 6.2.3); 


2. Não há problema algum em se reutilizar nomes de variáveis e parâmetros idênti- 
cos em procedimentos diferentes. Reconheça que o procedimento “protege” suas 
variáveis e parâmetros de outras de mesmo nome existentes em procedimentos 
externos a ele. Nesse tipo de passagem por valor, se o conteúdo do parâmetro 
for alterado por alguma expressão dentro da sub-rotina, ele não será enviado para 
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LerValores(N, Var V) | 


$ 


Outros 
comandos 


Figura 6.14 Utilização de um procedimento. 
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- Presume-se que os parâmetros tanto de funções quanto de procedimentos possam 
al 


lterados internamente. Veja o fluxograma do exemplo anterior: 


- Na Figura 6.14, o parâmetro V sofre a passagem por referência. Nesse tipo de 


passagem é enviado ao parâmetro o endereço de memória onde a variável foi cria- 
da. Por meio dessa característica, se o valor do parâmetro for alterado, também 
sofrerá alteração a variável referenciada pelo parâmetro. Assim, pode-se dizer que 
esse parâmetro tem a característica de ser um “parâmetro de entrada e saída”, ou 
seja, recebe e envia o seu conteúdo; 


. Para diferenciar os dois tipos de passagem por parâmetro, adota-se nesse livro a 


palavra VAR no cabeçalho da sub-rotina antes do parâmetro que sofre a passagem 
por referência (veja a Figura 6.13); 


L 


Já a chamada da sub-rotina continua sendo feita da maneira usual, ou seja, sem 
nenhuma alteração (veja a Figura 6.14). 


6.3 Exercícios 


Es 


6.1. % & Escreva o fluxograma para a função fatorial (utilize os conceitos de 
osa. Lembrando: 


sub-rotinas apresenta 


tl=n(n-D(n-D-(n—-3)... 1 


6.2. X% Escreva um fluxograma para calcular a soma dos N primeiros termos da série: 


11 | 5 
2Sa tTa 


Em que N é lido pelo teclado. Utilize a função fatorial escrita anteriormente. 


6.3. & Deseja-se ler N pares de números e então calcular o produto dos maiores nú- 
meros em cada par. Como se procederia na solução desse problema, empregando a 
técnica top-down? Devem sergjefinidas as funções e os procedimentos necessários para 


a solução. 


6.4. © Utilizando a técnica top-down, como poderia ser implementada uma calcula- 
dora que realizasse as seguintes operações, guiadas por um conjunto de opções exibidas 
em uma tela, conforme a figura a seguir: 


CALCULADORA 


0. SOMA 

1. SUBTRAÇÃO 

2. MULTIPLICAÇÃO 
3.DIVISÃO 

4. SENO 

5. COSSENO 

6. TANGENTE 

7. MÓDULO 

8. POTENCIAÇÃO 

9. EXPONENCIAL 

10. FATORIAL 

11. LOGARITMO NEPERIANO 
12. LOGARITMO NA BASE DEZ 


Entre com uma opção: 


Ao ser digitada a opção, deve-se realizar a operação que foi determinada, entretanto, 


devendo obedecer às condições apresentadas a seguir: 


g. > a eA a 
o Êocorgnais tada ao SISOR BETIS rs enatra dg 5 4% Z TÁ é 

«dá fae, Sy EIEI. É BE yi a: EE cy Sad OS CA E Mie E o DOTA EF RES nv OO 4% 

Aj FLI BOL GIZI ARELL Li Opção, as [E SE wa: icar $ Ie G T m SiZ E Valida, SiT se à, Jo erten ice Es RI 


Ls a oma OE y a Dum = taum Maça avrio r dm sa VB 4 na qr 3 a 

b) Para a soma, subtração, multiplicação e divisão, dois números serão digitados para 
Es ey z q A X aa € Ja | % Assam É % A 
a realização d da POPER ão. Deve-se verificar ainda que, na divisão, o denominador 


c) No cálculo do seno, cosseno e tangente, o valor que será digitado estará em graus 
no entanto, para a realização da operação, o ângulo deverá ser transformado para 
radianos. Deve-se certificar de que, no cálculo da tangente, o argumento da função 
não poderá ser múltiplo de 90°. 


d) No cálculo da potenciação, o programa deverá tratar o caso de se utilizar números 
negativos na base. 


e) Na opção fatorial, o cálculo só pode ser realizado para números inteiros, maiores 
ou iguais a Zero. 


Ð No cálculo do logaritmo neperiano e na base dez, deve-se verificar se o argumento 
é um valor maior que zero. 


g) Após o cálculo de cada função da calculadora, o programa emitirá uma mensagem, 
perguntando se o usuário deseja continuar com outro cálculo ou não. Em caso 
afirmativo, o menu principal será reapresentado e a nova opção escolhida; senão, o 
programa será encerrado. 


+ TS mt mao Pano 4 MARA 7 | das K] 
6.5. & Escreva uma função denominada InverteCadeia, que, dada uma cadeia de 
caracteres 9, vai retornar o inverso dess E Exemplo: se S="banana”, então 


InverteCadeia(S)='ananab”. Dica: itilize as funções de manipulação de caracteres 
vistas no Capítulo 3. 


s- oy e ya © a a 
6.6. %X Utilizando a função anterior, escreva um fluxograma que leia uma cadeia de 
caracteres e exiba uma mensagem, dizendo se ela é ou não um palíndromo. | 
sm 


e 


uma cadeia de caracteres é um palíndromo se possuir o mesmo significado se for lida da 
esquerda para a direita ou vice-versa. 


© 
L 
& 
z 
pan? 
a 
ps 
9 
5 
a 
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6.7. X% Escreva um fluxograma para a função média arit tmética de um vetor de tamanho 
N. A média aritmética é assim definida: 


Los À 


DME PR 


6.9. © & As coordenadas de um vetor (da Geometria Analítica) no espaço Rº podem 
ser representadas dentro de um vetor do tipo real de tamanho 3 assim: V[1] = x, V|2] = 
y, V|3|] = z. Escreva fluxogramas que implementem as seguintes operações: 

a) procedimento para armazenar três valores reais (x, y, z) dentro de um vetor; 


b) procedimento que some dois vetores passados como parâmetros e escreva o resul- 
tado em um terceiro vetor; 


c) função que retorne o produto escalar entre dois vetores, passados como parâmetros; 
d) função que retorne o módulo de um vetor passado como parâmetro. 


6.10. 3X Escreva o procedimento TROC A que inverterá o valor de seus dois parâmetros 
Teu. 


6.11. &$ Com o procedimento TROCA anteriormente definido, escreva o fluxograma 
que vai representar o procedimento de ordenação crescente de um vetor de tamanho N 
pelo “Método das Trocas”, descrito no Algoritmo 6.1. 


A seguir, verifique a correção do algoritmo, simulando o fluxograma para os seguin- 
tes vetores: 

e vetor 4=4,com N = 1; 

e vetor B = 3,7, —1, com N = 3; 

e vetor C = 0, —1,9,3,—1, com N = 5. 


Início 
2. Enquanto: <= N — 1 Faça 
3. jN 


5 Se VETOR|j — 1| > VETOR!|;| Então 
6 TROCA(VETOR|j|, VETORI9 — 1]) 
7 Fim Se 

8. Jeg 

9. Fim Enquanto 


IO. gepi 
1. Fim Enquanto 
Fim 


6.12. 3 Construa um o que leia ma números a (A e B), calculando as 
seguintes expressões: X = A!, Y = 2A! e Z = (24)!. O cálculo do fatorial deve estar 
escrito em uma sub-rotina. 


6.13. & Seja a função abaixo: 
Oo erp 


Elabore um fluxograma que faça a leitura de três valores (4, H e N) e a seguir 
calcule a expressão P = F(A)+ F(A+H)+ F(A+2H)+... + P(A+ NH), definida 
pela aplicação de uma função. 


Di” e: DN aa y Rr y ” 7 Tha Ea Sed f 
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6.4 Exercícios resolvidos 


6.1. 5 


Fatorial (N) 


a 


N representa um parâmetro que sofre 
passagem por valor 


Para | — 1 Até N Faça 


4 


Fat — Fat * 


Fim Para 


Fatorial — Fat 
Por ser uma sub-rotina do tipo 
função, o resultado deve 
retornar no seu próprio nome 


Fluxograma 
principal 


Entrada Vetor (N,X) | 


| 


| tá — Media (NA) l 


| 


EA 


| DM — Desvio (N, M2) || 


| 


‘Desvio médios ‘, DM 


Fim Para 


Media — S/N 


e N represema um 
parâmetro que sofre 
a passagem por valor 
à representa um 
paråmstro que sofre 


a passagem por 
referência 


| | Entrada Vetor (N, Va 


| 


E 
ES] 


P 


( Parai=1 


té N Faça —] 
Xi] 


Fim Para | 4 


Desvio (N,M,XA) 


i 


sd) 


Fim Para a 


Desvio — S/N 


Fim 


| Soma Vetor (U,V, Var X) 


início 
[ 
a 


EA Es 
Entrada Vetor (U) 


TE 


Entrada Vetor (V) E 
l E [xm — um + vin | 
Soma Vetor (U,V W) Fim Para 


aa ad 
pre 


x Entrada Vetor (Var X) 
Exibe Vetor (W) 


início 


Para! — 1 Até 3 Faça 


Para l — 1 Até 3 Faça 


PE — Produto Escalar (U,V) 


| M — Modulo (U) Exibe Vetor (X) 
‘Produto escalar= ', PE, O Fim Para 
C? 'Médulo= i RA ) ( Início ) E: 


3 Fim 
l : | Para i — 1 Até 3 Faça 
Ed 


Fim Para 
Produto Escalar (U,V) | 


Fim 


Para l — 1 Até 3 Faça 


ses + UMV 


Para | — 1 Até 3 Faga 


Se S+ SORUN 


Fim Para 


Produto_Escalar — S 


Fim 


Fim Para 


E 


Modulo — SORTIS) 


1642-44 Blaise Pascal faz sua máquina de calcular. 


1790-1801 Joseph-Marie Jacquard desenvolve o mecanismo de cartões perfurados para 
a confecção de padrões em tecidos feitos em teares mecânicos, uma das primeiras 
máquinas “programáveis”. 


1822 Charles Babbage começa a projetar e desenvolver sua “máquina de diferenças”. 


1833 Babbage usa a ideia dos cartões perfurados para elaborar um dispositivo mecânico 
programável: a “máquina analítica”. Seu filho Henry continuaria a construí-la, 
mas ela não seria terminada. 


1854 George Boole publica trabalhos em que tenta descobrir leis algébricas para o pen- 
samento. Seu trabalho será a base lógica dos cálculos nos futuros computadores, 
fundamentando a álgebra booleana. 


1870 (por volta de) William Thomson, conhecido como Lord Kelvin (1824-1909), cria 
uma máquina analógica para prever as marés, a qual dará origem aos primeiros 
computadores analógicos. 


1890 O censo dos Estados Unidos usa uma tabuladora desenvolvida por Hermann 
Hollerith no processamento dos resultados, com uso de cartões perfurados, no 
padrão do tear de Jacquard. 


1896 Hollerith funda a Computing-Tabulating-Recording, antecessora da IBM. 


1924 Fundação da IBM (sigla para International Business Machines), fabricando perfu- 
E P 13 E 


radoras de cartões. 


1935 O norte-americano Jobn Vincent Atanasoff começa a fazer uma máquina eletrô- 
o 
Ji 


nica para resolver sistemas específicos. A máquina usa leitora e perfuradora de 
cartões 


1939 Primeira calculadora eletromecânica feita à base de relés, desenvolvida nos Labo- 
ratórios Telefônicos Bell por George Stiblitz. 


1941 Konrad Zuse conclui um computador eletromecânico, o Z3, que é depois destruído 
em Berlim, na Segunda Guerra Mundial. 


1942 John Vincent Atanasoff conclui sua máquina, o ABC, o Capaz de resolver problemas 
reduzidos a sistemas de 20 equações. 


1944 Howard Aiken e sua equipe da Universidade de Harvard e da IBM concluem o 
Mark-1, computador eletromecânico que funcionava com relés e era programado 
por fita de papel. 


1941-45 O matemático britânico Alan Mathison Turing lidera o desenvolvimento de 
uma máquina para decifrar o código secreto das máquinas alemãs Enigma. Em 
Bletchey Park (Londres), a equipe constrói o Colossus, que ficou pronto em 1943 
e foi o primeiro computador digital específico para quebrar códigos. 


1946 É revelado ao público o primeiro computador totalmente eletrônico e digital 
de aplicação geral: o Eniac, desenvolvido pela Escola Moore da Universi- 
dade da Pensilvânia e pelo Laboratório de Pesquisas Balísticas do Exército dos 
Estados Unidos. 


1947 O primeiro transistor é desenvolvido para substituir as válvulas. A partir da 
década de 50, a transistorização será o primeiro marco revolucionário no aumento 
da velocidade das máquinas. Em 1948 é inventado um corretor de erros para 
computadores. 


1949 Na Universidade de Cambridge, a equipe de Maurice Wilkes conclui o primeiro 
computador eletrônico digital que armazenava o próprio programa, o Edsac (Com- 
putador Automático de Armazenamento Eletrônico por Atraso). 
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pela equipe do Eniac. Além de seguir a arquitetura proposta por John von 
Es n, o Edvac contava 1 
|. Presper Eckert E r., que multiplicava a capacidade de armazenamento 
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Conclusão do computador do Instituto de Estudos Avançados da Universidade de 
Princeton, sob supervisão de John von Neumann. 


Primeiro computador eletrônico digital da IBM, o IBM-701. 


Aparecimento do Fortran (FORmula TRANslator), linguagem elaborada dentro 
da IBM, conhecida como a primeira linguagem de alto nível. O Fortran tornou 
mais fácil a atividade de programar os computadores e pode ser considerado o 
primeiro passo rumo a sistemas mais “amigáveis”. 


E) 


Primeiro leitor de disquetes (disk drive) comercial com cabeça para leitura 
vação, o IBM-305. 


Primeira máquina que ficou conhecida como minicomputador, o PDP-1 da Digital 
Equipment Corporation. 


Primeira linguagem voltada para uso em programação comercial, o Cobol (sigla 
para Linguagem Orientada para Negócios Comuns — Common Business Oriented 
Language). 


Primeiro circuito integrado disponível comercialmente, desenvolvido na Fairchild 
Corporation durante um período de três anos. 


Primeiro uso confiável de terminais com monitores de vídeo, em um minicompu- 
tador PDP-1. 


Primeiro dispositivo de entrada conhecido como “mouse”, desenvolvido por 
Douglas Engelbart. 


Ken Thompson e Dennis Ritchie desenvolvem, nos Laboratórios Bell, o sistema 
operacional Unix, o primeiro sistema operacional geral que poderia ser aplicado 


1971 Primeiro microprocessador (chip) disponível comercialmente, o Intel 4004. 


4 


1973 Primeiro computador pessoal 
Xerox. 


ompleto com monitor, o Alto, desenvolvido pela 


1975 Primeiro computador pessoal produzido para consumo em massa, o Altair 8800. 
1975 Primeiro computador pessoal da IBM, IBM 5100. 
1976 Apple II se torna o computador pessoal mais bem-sucedido comercialmente. 


1979 Criação da planilha D Visicalc para o sistema operacional CPM em micros 
Apple II. E 


1981 A IBM lança seu computador pessoal IBM-PC, o primeiro vendido com sucesso. 
O sistema operacional do computador é o MS-DOS, desenvolvido em parceria 
com a Microsoft. 


1983 A Borland lança o compilador Turbo Pascal, primeira linguagem com um ambi- 
ente integrado de desenvolvimento (IDE — Integrated Development Enviroment), 
em que o programa pode ser editado, compilado, “linkado” e testado sem neces- 
sidade de sair do ambiente. Até aqui, os programas compilados precisavam ser 
editados em um editor de textos, salvos; encerrado o editor, passado o arquivo 
texto ao compilador, o qual gerava o código objeto. Após essas operações, era 
destinado ao “linker”, programa que faz a ligação de bibliotecas de funções, para, 
então, ser criado o programa executável. Tudo isso se o compilador não apresen- 
tasse nenhum erro. Possui versões para o Apple em CPM e para o IBM-PC com 
DOS. 


1984 A Apple lança o computador pessoal Macintosh, com sistema operacional baseado 
em figuras para acionar comandos e facilita o diálogo com o usuário. 


1984 Lançamento pela Borland da versão 2.0 do compilador Turbo Pascal. 


1985 Lançamento pela Borland da versão 3.0 do compilador Turbo Pascal. 


q 
e 


> O e 
Macintosh, para ser usado nos computadores que utilizam o MS-DOS. 


o 


1990 Lançamento pela Borland da versão 6.0 do compilador Turbo Pascal, juntamente 
com o Turbo ps sion, uma biblioteca orientada a objetos. 


Es 


1992 Lançamento pela Borland da versão 7.0 do compilador Turbo Pascal, p progra- 
mação DOS, DOS protegido e Windows, com base na tecnologia Object Windows. 


1993 Lançamento pela Borland da primeira versão do compilador D Delphi, baseado em 
kolei RAD (Rapid Applea ation Development), facilitando, e muito, a progra- 
mação para o Windows. Esse ambiente (o Delphi) é totalmente baseado no Object 


Pascal, fusão das tecnologias lançadas desde 1987. 
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1995 A Microsoft faz lançamento mundial em agosto do sistema operacional 
“Windows 95”. 


1995 Lançamento pela Borland da versão 2.0 do Delphi. Adapta o compilador para 
sistema 32 bits. 


1996 Lançamento pela Borland da versão do Delphi 3.0. Essa versão introduz novos 
componentes. 


1998 A Microsoft lança o “Windows 98”. 


1998 Lançamento pela Borland da 4.0 do Delphi. Introduz novos componentes, princi- 
palmente para a Internet, compatibilizando suporte a Corba e DCOM, tecnologias 
de dados distribuídos. 


1999 Lançamento pela Borland da versão 5.0 do Delphi para Windows. 


2000 Anúncio de lançamento pela Borland da versão 6.0 do Delphi, agora com suporte 
ao sistema operacional Linux. 


17/02/00 Lançamento oficial do Windows 2000. 


A norma ISO 5807/1985 classifica os símbolos de acordo com sua utilização, em: 


1. 


Símbolos básicos: utilizados quando a natureza precisa ou forma, por exemplo, 
do processo ou da mídia dos dados, é desconhecida ou, ainda, não necessário 
discriminar a mídia atual. 


2. Símbolos específicos: utilizados quando a natureza precisa do processo ou da 


mídia dos dados é conhecida ou deve ser explicitada. 


À partir dessa classificação, a norma explicita sua aplicação a: 


Si 


. Data Flowcharts (fluxogramas de dados): representação do caminho dos dados 


na solução do problema e definição dos passos de processamento. 


. Program Flowcharts (fluxogramas de programas): representação da sequência de 


operações em um programa. 


. System Flowcharis (Auxogramas de sistemas): representação do controle das ope- 


rações e do fluxo dos dados de um sistema. 


. Program Network Chart (diagrama de programa em rede): representação dos 


caminhos de ativação dos programas e das iterações com os dados relacionados. 


Ed 
a 


configurações das unidades de dados e unidades de processos adaptáveis para a 
solução de um problema ou de um conjunto de problemas. 


e Obser erve que, apesar de 
termos da tecnologia hoj € em uso. 

A aplicação é genérica, buscando o aproveitamento do enorme potencial de comuni- 
cação dos símbolos visuais em substituição aos ERRA textos descritivos. Essa é a prin- 


cipal razão do uso de fluxogramas na engenharia. A noção das etapas de processamento 
do que consistem as entradas e saídas e todo o percurso de material, dados, produtos e 

o que mais for necessário avaliar, está claramente mostrada e pode ser facilmente visua- 
lizada. Além disso, a aplicabilidade assume o âmbito geral, não se restringindo apenas 
ao meio de visualização de lógica de programação. A adaptação dos símbolos às ativi- 
dades industriais e comerciais é evidente, razão pela qual, coerentemente, é adotada na 
representação de processos de qualificação ISO 9000. 

A estrutura de símbolos básicos e símbolos específicos permite a análise e a repre- 
sentação do mesmo sistema d Formas distintas, possibilitando, assim, diferentes níveis 
da análise. É também possível dessa maneira se trabalhar formas genéricas que se adap- 
tem a novas tecnologias. O ensino/aprendizado da arte da programação de computadores 
sai fortalecido por uma representação que pode ser adaptada a qualquer linguagem de 
programação. 


Ed 


Tabela B.1 Tabela de símbolos da ISO 5807 relativos a dados. 


Sinbolo EIS a ais Utilidade 
Símbolo Classificação 


como de saída, qual- 


O 


Representar os dados, tanto de entrada c 


7 Dados 
f A an lia atalscadio 
A Básico quer que seja a mídia utilizada. 
i az S ma aju el para 
TT Dados armazenados Representar os dados armazenados de forma ajustável para 


Básico processamento com mídia não específica. 


| — Armazenamento interno Representar os dados armazenados internamente. 
Específico 


Acesso a armazenamento | Representar os dados armazenados, de acesso somente se- 
sequencial quencial, cuja mídia.seja, por exemplo, fita magnética, fita 
Específico cassete, tape cartdrige etc. 


ER os dados acessíveis de da direta (“aleató- 
a”), cuja mídia é, por exem bla co magn em co, “win- 
a , disco flexível etc. 


Acesso a armazenamento 
direto 

Específico | 
Representar os dados legíveis por seres humanos, cuja mí- 
dia seja, por exemplo, saída impressa, um documento “es- 
caneado”, microfilme, formulário impresso de dados etc. 


Documento 
Específico 


Representar os dados, de qualquer tipo de mídia, que se 
jam inseridos manualmente em tempo de processamento, 
por exemplo, teclado on-line, mouse, chaveamento, caneta 
óptica light pen, leitor de código de barras etc. 


Entrada manual 
Específico 


Representar os dados cuja mídia seja cartão perfurado, 
magnéticos, de marcas sensíveis etc. 


Cartão 
Específico 


Fita perfurada 
Específico 


Exibição 
Específico 


mano, tais como Oie de e e e ine, 
mostradores etc. 


B.1.2 Símbolos relativos a processos 


Os símbolos de processos são apresentados a seguir. Dentre os símbolos de proces- 
SOS, E mı modificações € em relação às normas de 1971 da ANSI. Deve-se notar aqui 
uma forma especial de representar os laços de repetição, tendo-se em vista as estru- 


turas do tipo laço controlado “FOR ...TO...DO” das linguagens de programação. É 
também possibilitada uma representação para a estrutura “CASE... OF” do Pascal ou a 
“SWITCH” da linguagem C, a partir da estrutura vöoadicional normal. 

Essas modificações são as grandes responsáveis pela adaptação às linguagens es- 
truturadas. A existência de símbolo para a representação de módulos e de sub-rotinas 
permite perfeitamente a criação e representação de programas com a adoção da metodo- 
logia “TOP-DOWN” ou “BOTTOM-UP”, derrubando por terra a crença contrária. 


g 


Tabela B.2 Tabela de símbolos da ISO 5807 relativos a processos. 


Nome 


C lassificação Utilidade 


Representar qualquer tipo de processo, processamento de função, 
por exemplo, executando uma operação definida ou grupo de ope- 
P id rações, resultando na mudança de valor, forma ou localização de 
Básico uma informação, ou determinação de uma, entre várias direções de 
fluxo, a ser seguida. 


Representar um processo nomeado, consistindo em um ou mais 
passos de programa que são especificados em outro local, como, 
por exemplo, uma sub-rotina ou módulo de programa. 


Processo pré-especificado 
Específico 


Operação manual Representar uma operação manual, ou seja, qualquer processo exe- 
Específico cutado por um ser humano. 


Representar modificação de uma instrução ou grupo de instruções, 
Preparação de forma a afetar a atividade subsequente, por exemplo, configu- 
Específico rar uma chave, alavanca, modificar o indexador de um registro ou 
preparar uma rotina. $ 


Representar uma decisão ou um desvio tendo uma entrada, porém 
pode ter uma série de saídas alternativas, uma única das quais de- 
verá ser ativada como consequência da avaliação das condições 
internas ao símbolo. O resultado apropriado de cada saída deverá 
ser escrito adjacente à linha, representando o caminho respectivo. 


Decisão 
Específico 


Modo paralelo Representar processamento paralelo ou a sincronização de duas ou 
Específico mais operações paralelas. 


Início e final de laço (loop) controlado. Deve existir em conjunto 
com o símbolo que mostra o final do laço. As condições de ini- 
cialização, incremento, terminação etc. devem aparecer dentro do 
símbolo respectivo, de acordo com a posição da operação de teste. 


Limitador de laço repetitivo 
Específico 


Linha básica 
Básico 


Transferência de controle 
Específico 


Link de comunicação 


Específico 


Linha tracejada 
Específico 


Utilidade 


Representar o fluxo dos dados ou controles. 
utilizadas pontas de seta, sólidas ou abertas, na ex 
para indicar a direção do fluxo onde é necess em 
enfatizá-lo e facilitar a legibilidade. 


Representar a transferência de controle de um processo 
para outro, algumas vezes com oportunidade de retorno di- 
reto para ativação de processos, após estes completarem 
suas ações. O tipo de transferência pode ser nomeado no 
símbolo, por exemplo, chamada (call), evento etc. 


Representar a iransferência de dados por um “link” de te- 
lecomunicações. 


Representar um relacionamento alternativo entre dois ou 
mais símbolos. Também é utilizado para delimitar uma 
área de anotações. 


B.1.4 Símbolos especiais 


O 
CD 
A] 
tp 
6 
pead 
as 
pa 
A 
O 
a 
[ee 
CO 
O 
Cd 
QO 
am 
~J 


rms a aE 3 £. r 

Tabela B.4 Tabela de símbolo 
Símbolo | Nome | Utilidade 
Representar a saída para, ou a entrada de outra parte do mesmo 
fluxograma, usada para quebrar uma linha e continuá-la em outra 
parte. Os símbolos de conexão devem possuir o mesmo identifica- 
dor (único) interno. 


Conector 


Representar a saída para, ou a entrada do ambiente externo, por | 
Terminador exemplo início ou final de programa, uso externo e origem ou des- 
tino de dados etc. 


Representar o adicionamento de comentários para esclarecimento 
ou explanação de observações. Devem ser utilizadas linhas traceja- 
das ligando ou cercando o(s) símbolo(s) respectivo(s), próximo(s) 
e ao seu redor. 


Anotação 


Representar a omissão de um ou mais símbolos em que nem o 
tipo, nem o número de símbolos estão definidos. Esse símbolo é 
utilizado entre linhas e se aplica ao caso de diagramas, mostrando 
soluções gerais com um número aberto de repetições. 


Convenciona-se, ainda, que os símbolos tenham por finalidade representar e identifi- 
car graficamente a função à qual eles representam, independentemente do texto interno. 
Aconselha-se que o espaçamento entre os símbolos seja o mais uniforme possível, as- 
sim como suas dimensões, e que se evite uso de linhas longas e alterações dos ângulos 
dos formatos. Os símbolos podem ser desenhados segundo qualquer orientação, porém, 
preferencialmente na horizontal. 


© 
Es 


as 


anp 


move B para À 
move € para B 


move B para À 
move C para B 


k] 


A norma convenciona, ainda, a possibilidade de se utilizar identificadores e 
descritores dos símbolos para serem referenciados em outras partes da documentação, 
detalhamento de processos ou de dados, convenções de linhas de conexão, do uso dos 


A 


conectores e representação de múltiplas saídas. Veja os casos a seguir: 


Adicionando comentários Saídas múltiplas 


Este é um 
comentário ou RE a 
uma anotação 

pertinente a um N A 
determinado T 
trecho de | 
programa 


A norma ISO 5807/1985 nada especifica sobre a notação a ser utilizada nos símbolos. 


damental Algorithms, de Donald Knuth. 


C.1 Operadores matemáticos 


Símbolo Significado 


Conector de UNIAO 
Conector de NEGAÇÃO 


Valor booleano verdadeiro 
Valor booleano falso | | 


Operadores agilméticos de adição, subtração, multiplicação e divisão 


ae 
Marcação de índices de variáveis indexadas 


Prioridade aritmética na expressão 


DIV Operador de divisão inteira 
MOD Operador de resto da divisão inteira 


Função 


Retorna o valor do logarit 


exp(a) Retorna o valor de e” 


int(x) Retorna a parte inteira de x (real) como número real 


frac(x) Retorna a parte decimal de x (real) como número real 


trunc(x) Retorna a parte inteira de x (real) como número inteiro 


round(a) Arredonda para o próximo inteiro o valor de q real 


sar(x) Retoma o quadrado de x (real) 


sgrt(x) Retorna o valor da raiz quadrada de x (real) 


sin(x) Retorna o valor do seno de x, x medido em radianos 
cos(x) Retorna o valor do cosseno de x, x medido em radianos 
arctan(x) Retorna o valor do arco, em radianos, cuja tangente vale x 


concat(st,s2) | Retorna uma cadeia de caracteres unindo s2 ao final de s1 


length(s) Retorna o número de caracteres que compõe a cadeia s 


Retorna o valor da posição na qual começa a cadeia s1 na cadeia s2 


Retorna nova cadeia de caracteres com n elementos de s a partir da 
posição p 


insert(sl,s2,7) | Retorna nova cadeia s2, com s1 inserida a partir da posição p 


Forma linear 


tan + sin(x)/cos(x) 
cotan + cos(x)/sin(x) 


Cotangente de x 


sec 4+ 1/cos(x) 


Secante de z 


cosec(x) + cosec + 1/sin(x) 


Cossecante de x comerem 
sin(x) 


Arco cujo seno 
vale x 


arcsin + arctan(x /sgri(l — sgr(x))) 


Arco cujo 
cosseno vale x 


arccos <— arctan(sgrt(l — sgr(x))/x) 


A elevado a B Z + exp(B x in(A)) 


A adoção dessa notação para a área de informática deve satisfazer a maior parte dos 
usuários de computadores, uma vez que é bastante próxima da maioria das linguagens 
mais atuais. 
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